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 7 problems of 25
- #16mediumfoundational
16. Add Two Numbers
Add two numbers represented as reversed linked lists, a carry-propagation problem Coursera uses to test pointer manipulation and edge-case handling.
- #17mediumfoundational
17. Longest Substring Without Repeating Characters
Find the length of the longest substring without repeating characters, a sliding-window classic Coursera uses to evaluate string processing for search and content indexing pipelines.
- #18mediumfoundational
18. Coin Change
Find the fewest coins that sum to a target amount, a bottom-up DP problem Coursera uses to assess dynamic programming skills relevant to course-scheduling optimization.
- #19mediumfoundational
19. Number of Islands
Count connected components of land cells in a grid, a BFS/DFS graph problem Coursera uses to evaluate traversal skills relevant to course dependency graph analysis.
- #20mediumfoundational
20. Course Schedule
Detect if a cycle exists in a directed course-prerequisite graph, a topological sort problem with direct real-world relevance to Coursera's own curriculum dependency engine.
- #21mediumfoundational
21. Word Break
Determine if a string can be segmented into dictionary words, a DP problem Coursera uses to assess text-processing skills relevant to content tagging and search.
- #22mediumfoundational
22. LRU Cache
Design and implement an LRU cache with O(1) get and put, a data-structure design problem Coursera uses to evaluate caching knowledge relevant to content delivery optimization.