I recently interviewed for a Software Engineering Intern role at Even.in, a healthcare startup that's rapidly expanding across India.

They’re growing both in Tier 1 & Tier 2 cities in India and testing models abroad, especially in digital-first economies where preventive care is under-served. Their tech stack is core to their mission — which reflects in their interviews too!

$Stipend:$1 lakh+
Performance based $PPO$ opportunity

Interview Coding Question: Decode Nested Strings

Implement a function that decodes a string with nested patterns like:

Input: 3[abc]4[ab]c -> Output: abcabcabcababababc  
Input: 2[3[a]b]     -> Output: aaabaaab

Approach:

Used two stacks:

1. st1 to store multipliers (integers before [),
2. st to build the string character-by-character.

Key points:

1. Push chars or numbers until we hit ].
2. On ], pop and build the string inside the last [...].
3. Multiply it using the top of st1.
4. If there's a nested context (more unclosed [), push back the result to continue decoding.

Final Thoughts:

Would love to hear optimizations or other ways to implement the same!

Bonus: About Even.in

If you're interested in health-tech + software, Even.in is scaling fast and aims to be the "Netflix of preventive healthcare". Good company, great mission, and tech-driven!

If you found this helpful or interesting, feel free to leave an $upvote$! Helps others discover it too. :)