Paytm
Senior Software Engineer
Max Chunks To Make Sorted
Medium
Round 1codingCandidate Selected
Given an array, maximize the number of segments (chunks) such that after sorting each chunk and concatenating, the result is sorted. Use a monotonically increasing stack. **Follow-ups**: Consider caching, observability, and sharding.
This question was asked in
Paytm Senior Software Engineer Interview Experience
The interview process at Paytm consisted of three rounds, focusing on Data Structures and Algorithms (DSA) as well as System Design concepts. Candidates faced a mix of coding challenges and design questions, with increasing difficulty as they progressed. Overall, the experience was engaging, providing insights into technical problem-solving and design skills required at Paytm.