Staqu Technologies interview questions

1. Difference between C & CPP (in depth) 2. Difference between Array and Vector (in depth). If we need to store 1L data elements (fixed), which is faster ? 3. Which sorting algorithm has Time complexity less than O(n logn) 4. Design a scalable searching algorithm (using STL - no distributed) that searches for 100 billions data in worst time complexity O(log n)