This randomized clinical trial studies how well genetic sequencing-informed targeted therapy works in treating patients with stage IIIB-IV non-small cell lung cancer. Targeted therapy is a type of treatment that uses drugs or other substances to identify and attack specific types of tumor cells that may have less harm to normal cells. Genetic sequencing may help identify these specific types of tumor cells in patients with non-small cell lung cancer.