Problem database last updated: June 20, 2025
4 problems · 0 Easy, 3 Medium, 1 Hard · Ranked #278 of 458
0 Easy
0% · avg 23%
3 Medium
75% · avg 59%
1 Hard
25% · avg 18%
Based on 4 reported problems, Cleartrip interviews are slightly harder than average - 25% Hard vs 18% across all companies. The majority (75%) of questions are Medium difficulty, which is typical for companies that want to see solid fundamentals without excessive trick questions.
Compared to the industry average, Cleartrip puts unusual emphasis on dynamic-programming (50% of problems, 2.5x the industry average), hash-table (50% of problems, 2.2x the industry average), array (100% of problems, 1.7x the industry average). If you're short on time, these are the categories to double down on.
The most common topics are array (100%), dynamic-programming (50%), hash-table (50%), string (25%). Problems below are sorted by frequency, the ones at the top are asked most often.
| Problem | Difficulty | Frequency | Topics | |
|---|---|---|---|---|
House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from rob... | Medium | Very Likely | arraydynamic-programming | Solve |
Word Break Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. | Medium | Very Likely | arrayhash-tablestring | Solve |
Rabbits in Forest There is a forest with an unknown number of rabbits. We asked n rabbits "How many other rabbits have the same color as you?" and collected the answers in an int... | Medium | Very Likely | arrayhash-tablemath | Solve |
Minimum Cost to Make at Least One Valid Path in a Grid Given an m x n grid. Each cell of the grid has a sign pointing to the next cell you should visit if you are currently in this cell. The sign of grid[i][j] can b... | Hard | Very Likely | arraybreadth-first-searchgraph | Solve |
House Robber
SolveYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from rob...
Word Break
SolveGiven a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.
Rabbits in Forest
SolveThere is a forest with an unknown number of rabbits. We asked n rabbits "How many other rabbits have the same color as you?" and collected the answers in an int...
Minimum Cost to Make at Least One Valid Path in a Grid
SolveGiven an m x n grid. Each cell of the grid has a sign pointing to the next cell you should visit if you are currently in this cell. The sign of grid[i][j] can b...
Frequency scores are based on crowdsourced interview reports. A higher score means the problem has been reported more often in recent Cleartrip interviews.
Very Likely
75-100%
Likely
50-74%
Sometimes
25-49%
Rare
0-24%
Cleartrip interviews focus heavily on array, dynamic-programming, hash-table problems. If you're short on time, these are the categories to prioritize. The problems on this page are sorted by frequency, so start from the top and work your way down.
Beyond solving problems, practice explaining your approach. Cleartrip interviewers care about your thought process - how you break down a problem, consider edge cases, and evaluate tradeoffs between solutions. A clean O(n) solution you can explain clearly beats an O(log n) solution you can't articulate.
Looking for more companies? Browse all 458 companies in our directory, or sharpen your fundamentals with our free data structure visualizers and AI-powered DSA tutor.
Cleartrip has been reported to ask 4 distinct coding problems. The most common topics are array, dynamic-programming, hash-table. 0 are Easy difficulty, 3 are Medium, and 1 are Hard. Problems are sorted by frequency - the ones at the top are asked most often.
Based on 4 reported problems, Cleartrip interviews are slightly harder than average - 25% Hard vs 18% across all companies. 75% of questions are Medium difficulty. Focus on the high-frequency Medium problems first, then work through the Hard ones.
Start with the highest-frequency problems listed on this page. Focus on the core topics: array, dynamic-programming, hash-table. Practice solving them under time pressure and explaining your approach out loud. Mock interviews with AI can simulate the real experience.
Simulate a real Cleartrip coding interview with an AI interviewer. Get a scorecard with specific feedback on your problem-solving, code quality, and communication.
Simulate a Cleartrip interview with AIarrow_forward
