Coursera Coding Interview Questions
25 Coursera coding interview problems with full optimal solutions — 15 easy, 7 medium, 3 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an Coursera interviewer values, and a FAQ section.
Showing 3 problems of 25
- #23hardfoundational
23. Median of Two Sorted Arrays
Find the median of two sorted arrays in O(log(m+n)) time, a binary search hard problem Coursera uses to test candidates' ability to reason about partitioning for analytics pipelines.
- #24hardfoundational
24. Trapping Rain Water
Compute how much rainwater can be trapped between elevation bars, a two-pointer hard problem Coursera asks to gauge O(n) space-optimized reasoning.
- #25hardfoundational
25. Serialize and Deserialize Binary Tree
Design an algorithm to serialize and deserialize a binary tree, a systems-design coding problem Coursera uses to test encoding/decoding logic relevant to course content persistence.