Meta Interview Question

- You are given two sorted arrays, an array A with length n+m and an array B with length m. Array A only contains elements in its first n spots, and array B has elements in all of its spots. Find an algorithm that combines both arrays in sorted order. - Write a program to determine if a given graph is a bipartite.