Code360 powered by Coding Ninjas X Naukri.com. Code360 powered by Coding Ninjas X Naukri.com
Curefit interview experience Real time questions & tips from candidates to crack your interview
SDE - 1
Curefit
upvote
share-icon
3 rounds | 4 Coding problems
Interview preparation journey
expand-icon
Preparation
Duration: 3 Months
Topics: Data structures, Algorithms, OOPS, Operating System, DBMS, Computer Networks
Tip
Tip

Tip 1 : Practice DSA questions daily (atleast 1), Be consistent.
Tip 2 : Make proper notes for last time revision of various algorithms and techniques.
Tip 3 : Do not copy projects for resume.

Application process
Where: Campus
Eligibility: 8.5 CGPA and above
Resume Tip
Resume tip

Tip 1 : Make a single page resume, recruiters don't have enough time to go through multi-page resume.
Tip 2 : Do not put false things on resume, be yourself as much as you can.

Interview rounds
01
Round
Easy
Video Call
Duration45 Minutes
Interview date31 Jul 2021
Coding problem2

This round was held on Google Meet Video Call at 10:30 A.M. There was a single Interviewer and he was very helpful.

1. Time To Burn Tree
Hard
50m average time
50% success
0/120
Asked in companies
CurefitShareChatZomato

You have a binary tree of 'N' unique nodes and a Start node from where the tree will start to b...

View more
Problem approach

After thinking for some time I got that he wants me to find the diameter of BST because diameter will be the longest path for fire to travel.
I already solved the diameter problem earlier so it doesn't took me me much time to solve it.

Try solving now
2. Longest Decreasing Subsequence
Moderate
35m average time
60% success
0/80
Asked in companies
AmazonThought WorksFlipkart

You are given an array/list ARR consisting of N integers. Your task is to find the length of the longest decreasing subsequence.

View more
Problem approach

I first thought of the brute force approach. Then tried to solve for LIS which I had already solved once. Then implemented the approach of DP for LDS.

Try solving now
02
Round
Medium
Video Call
Duration45 Minutes
Interview date31 Jul 2021
Coding problem2

It held at morning 10 AM. The interviewer was very friendly. I was asked to solve 2 coding questions and was continuously provided with hints by the interviewer.
Question was on Array and Trees.

1. Buy and Sell Stock
Hard
0/120
Asked in companies
Samsung R&D InstituteMicrosoftSalesforce

You are Harshad Mehta’s friend. He told you the price of a particular stock for the next ‘n’ days.


You are given an array ‘prices...

View more
Problem approach

First I found that this can easily be done using the brute force approach of taking a hashmap for storing all the numbers (from min value in the input range to the maximum value in the input range )with their frequency of appearance. then I will again run a loop for each query range and output the values which will be greater than k.
in this solution 50% of the test cases gives TLE.

T...

View more
Try solving now
2. Convert Bst To The Greater Sum Tree
Moderate
30m average time
70% success
0/80
Asked in companies
AmazonMathworksCurefit

You have been given a Binary Search Tree of integers. You are supposed to convert it to a greater sum tree such t...

View more
Problem approach

First I wrote the post order traversal of input. Then by simply doing post-order traversal and performing swapping in between.

Try solving now
03
Round
Easy
HR Round
Duration30 Minutes
Interview date31 Jul 2021
Coding problem0

This was a Technical + HR interview. It was in the afternoon around 12 pm. The interviewer wanted to know whether or not I had built some projects related to this field. Most of the interview went by him asking questions based on my projects. First I was asked to explain about a project then a lot of follow-up questions were asked.

Start a Discussion
Similar interview experiences
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Curefit
614 views
0 comments
0 upvotes
company logo
SDE - 1
2 rounds | 2 problems
Interviewed by Curefit
693 views
0 comments
0 upvotes
company logo
SDE - 1
4 rounds | 7 problems
Interviewed by Curefit
553 views
0 comments
0 upvotes
company logo
SDE - 1
3 rounds | 5 problems
Interviewed by Curefit
579 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
97236 views
24 comments
0 upvotes
company logo
SDE - 1
4 rounds | 5 problems
Interviewed by Microsoft
45397 views
5 comments
0 upvotes
company logo
SDE - 1
3 rounds | 7 problems
Interviewed by Amazon
28416 views
6 comments
0 upvotes