Ola Coding Interview Questions
100 Ola coding interview problems with full optimal solutions — 32 easy, 60 medium, 8 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Ola interviewer values, and a FAQ section.
Showing 8 problems of 100
- #56hardfoundational
56. Edit Distance
Find the minimum edit distance between two strings.
- #60hardfoundational
60. Minimum Window Substring
Find the smallest substring of s that contains every character of t.
- #95hardfoundational
95. Median of Two Sorted Arrays
Find the median of two sorted arrays in O(log(min(m,n))).
- #96hardfoundational
96. Regular Expression Matching
Implement regex matching with '.' and '*'.
- #97hardfoundational
97. Merge k Sorted Lists
Merge k sorted linked lists into one sorted list.
- #98hardfoundational
98. First Missing Positive
Find the smallest missing positive integer in an unsorted array in O(n).
- #99hardfoundational
99. Trapping Rain Water
Compute how much water can be trapped between elevations.
- #100hardfoundational
100. Largest Rectangle in Histogram
Find the area of the largest rectangle in a histogram.