Cure.fit Interview Experience for SDE-1 (On-Campus) Banglore

• This post includes the interview Experience of myself and my few friends combined
• Status: UG, Tier 1 College
• Position: SDE1 at Curefit
• Location: Banglore
• Date: August 2022
• Offer Status: Questions from many of us few Selects few rejects

Coding Round

• Questions Given
• Coding platform HackerEarth
• Time is given to solve 2 questions 1hr 30 min
• Level of Questions:- Medium – hard
  
• Question1: [Stone Game VIII (click here for question link)**](https://leetcode.com/problems/stone-game-viii/)
• Question2: [Question link ](https://leetcode.com/problems/minimum-number-of-taps-to-open-to-water-a-garden/)Given an array of binary numbers “arr” where arr[i] represents the state of a computer 0 means its **can’t be** connected to the internet and 1 means it **can be** connected to the internet. also, it’s given that a computer can connect to another computer (only if one of them **is connected** to the internet) **in the range [i-k+1, i+k-1]** (inclusive). Output **minimum number** of a computer that needs to be connected to the internet such that every computer will be connected to the internet. print **-1** in case not possible

Example:- 
arr:- 1 0 0 1 1 1 0 0 1
k:- 3
Output:-
3
Explanation:-
```
connect the computer at index 0, 3, 8 to the internet

Remember solving this question too in the leetcode but was unable to find the question if you know comment it I’ll update the question with the link (in case it’s not clear)

leetcode

Interview round

About 30 people got shortlisted (only the one who solved both questions) and selects only two

I’ve also mentioned the questions asked to my friends too. Technical + 1 HR (but due to some reasons our HR round got skipped and a total of 3 Technical rounds happened) (45 min each round)

Common Questions asked to all of us

• Tell me about Yourself
• Tell me about one of your projects
• What do you know about Curefit
• Talk about our resume (not much in-depth just an overview)
• For only some of us, they also asked about Subjects like OS and CN (luckily not for me)

They are not satisfied with the solution until you tell them the most optimal approach with respect to both Time and space complexity If you are unable to tell the optimal logic consider yourself out. (don’t worry they will provide help in case you are stuck, simply ask them for help).*

You don’t need to code the whole code they accept pseudo code all they care about is the way you think of the approach and how you present it. (except a few Interviewers who take the Interview on Ieetcode playground)

the

other people

• Given an array of integers you need to tell **how many indices** are there in the array such that if we remove that index then for the remaining array sum of even indices elements = sum of odd indices elements

Example:-
```
arr = [1, 1, 2, 1, 1]
```


answer:-
```
1 (remove 2 then sum of even indices elements = sum of odd indices elements)

• [Topological sort question (Click here for question link)](https://leetcode.com/problems/course-schedule-ii/)
• Write an algorithm for any 5 sorting algorithms you knew
• Given 2 BSTs print the first common elements present in both BSTs. print -1 if no common element found

They asked any 1 of them

Round 2

• House Robber Problem (Click here for question link)](https://leetcode.com/problems/house-robber/)
• Given an array of integers find the kth smallest sum made by their subset subarrays.
• Burst Balloon Problem (Click here for problem link)](https://leetcode.com/problems/burst-balloons/)

They asked any 1 of them

Round 3

This is mostly like HR, they asked a simple problem and mostly talked about the resume, and projects and gave us time to ask questions about their organization.

Question asked

• House Robber Problem (Click here for question link)](https://leetcode.com/problems/house-robber/)
• Given an array of characters contains elements only ‘a’, ‘A’, ‘b’, ‘B’. Now sort theis array maintaining the indices of ‘a’ or ‘A’s in the starting and ‘b’ or ‘B’s in the end of the result array

Example:-
```
arr = ['a', 'A', 'b', 'a', 'A', 'B', 'b']
```


Output:-
```
arr = ['a', 'A', 'a', 'A', 'b', 'B', 'b']
```

• Given 2 BSTs print the first common elements present in both BSTs. print -1 if no common element is found

They asked any 1 of them

Ultimately these are their question bank, for some of us the questions asked in round 1 were asked in round 2 for other people

Tips: Flutter-based They use Flutter so, if you have any Flutter-based Flutter Flutter projects or prior experience in a flutter, do add it to your resume.