JetBrains Coding Interview Questions
25 JetBrains coding interview problems with full optimal solutions — 9 easy, 12 medium, 4 hard. Every problem ships with multiple approaches (brute-force first, then the optimal), complexity tables for each, company-specific tips on what an JetBrains interviewer values, and a FAQ section.
Showing 12 problems of 25
- #9mediumfoundational
9. Number of Islands
Count connected land components in a 2D grid — JetBrains uses this to gauge graph-traversal fluency before any code-graph clustering follow-up.
- #10mediumfoundational
10. Kth Largest Element in an Array
Return the kth largest element without fully sorting — JetBrains uses this to gauge whether you can pick the right partial-sort primitive for top-N completion ranking.
- #11mediumfoundational
11. Product of Array Except Self
Build an output array where each index is the product of all other elements — JetBrains uses this to test prefix/suffix sweep skills before AST-attribute propagation problems.
- #12mediumfoundational
12. Longest Increasing Subsequence
Find the length of the longest strictly increasing subsequence — JetBrains uses this to test whether you reach for binary-search patience-sort over naive DP.
- #13mediumfoundational
13. Coin Change
Find the minimum number of coins to make a given amount — JetBrains uses this to gauge bottom-up DP discipline before tackling cost-driven refactor recommenders.
- #14mediumfoundational
14. Top K Frequent Elements
Return the k most frequent elements — JetBrains uses this to test bucket-sort intuition behind their frequency-based identifier ranking.
- #15mediumfoundational
15. Partition Equal Subset Sum
Decide whether an array can be split into two equal-sum subsets — JetBrains uses this to test subset-sum DP space optimization, a primitive in their refactor cost balancing.
- #16mediumfoundational
16. 01 Matrix
Compute the distance from each cell to the nearest 0 — JetBrains uses this to test multi-source BFS, the primitive behind their reachability analyses on call graphs.
- #17mediumfoundational
17. Max Area of Island
Find the largest connected island in a grid — JetBrains uses this to test whether you can attach an aggregator to a DFS traversal, the way their inspections sum metrics over PSI subtrees.
- #18mediumfoundational
18. Rotting Oranges
Compute the minutes until all oranges rot via 4-directional spread — JetBrains uses this to test level-based BFS, the primitive behind their incremental-rebuild scheduling.
- #19mediumfoundational
19. Capacity to Ship Packages Within D Days
Find the minimum daily ship capacity to deliver all packages within D days — JetBrains uses this to test binary-search-on-answer, the technique behind their build-time autotuner.
- #20mediumfoundational
20. Longest Common Subsequence
Find the longest sequence appearing as a subsequence in both strings — JetBrains uses this to test the DP foundation under their diff and merge tooling.