Ola-Cabs Topics for Interview Preparation

    Easy Level


  1. Find the element that appears once
  2. A Boolean Matrix Question
  3. Find the Missing Number
  4. Level Order Tree Traversal
  5. Square root of an integer
  6. Write an Efficient Function to Convert a Binary Tree into its Mirror Tree
  7. Find the character in first string that is present at minimum index in second string
  8. Find the missing number in Arithmetic Progression
  9. Find the element that appears once in a sorted array
  10. Given a string, find its first non-repeating character
  11. Inorder predecessor and successor for a given key in BST
  12. Level order traversal in spiral form
  13. Maximum difference between two elements such that larger element appears after the smaller number
  14. Print Left View of a Binary Tree
  15. Print nodes at k distance from root
  16. Search in a row wise and column wise sorted matrix
  17. Sort an array of 0s, 1s and 2s
  18. Stock Buy Sell to Maximize Profit
  19. String matching where one string contains wildcard characters

Medium Level


  1. Binary Heap
  2. Count All Palindrome Sub-Strings in a String | Set 1
  3. Count All Palindrome Sub-Strings in a String
  4. Find the number of islands | Set 1 (Using DFS)
  5. Largest Sum Contiguous Subarray
  6. Print all words matching a pattern in CamelCase Notation Dictonary
  7. Wildcard Pattern Matching

Hard Level


  1. Backtracking | Set 7 (Sudoku)
  2. Find all distinct palindromic sub-strings of a given string
  3. Implement LRU Cache
  4. Median in a stream of integers (running integers)
  5. Print all nodes at distance k from a given node







Company Wise Coding Practice    Topic Wise Coding Practice