Cult.fit Interview Questions, Process, and Tips

Round duration - 60 Minutes
Round difficulty - Medium

It was early in the morning from 8 am. It was a test from home itself. It was a conducted on HackerEarth and was of 60 minutes duration. 30 students were shortlisted. I was also shortlisted.

Q1. 
Word Break Problem Statement
You are given a list of N strings called A. Your task is to determine whether you can form a given target string by combining one or more strings from A.
The strings from A c...read more
Ans. 
Given a list of strings, determine if a target string can be formed by combining one or more strings from the list.
• Iterate through all possible combinations of strings from the list to form the target string.

• Use recursion to try different combinations of strings.

• Check if the current combination forms the target string.

• Return true if a valid combination is found, otherwise return false.
Answered by AI
Add your answer
Q2. 
Break The Board Problem Statement
Your task is to break a board of given dimensions 'L' by 'W' into 'L' * 'W' smaller squares, ensuring the total cost of breaking is minimized.
Input:
The first line con...read more
Ans. 
The task is to minimize the cost of breaking a board into smaller squares by making horizontal and vertical cuts.
• Iterate through all possible horizontal and vertical cuts to find the minimum cost

• Use dynamic programming to optimize the solution by storing intermediate results

• Calculate the total cost by summing up the costs of all cuts
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Hard

This round was scheduled around 12 pm. It was a virtual round with one interviewer who was a Cure.Fit employee. My resume was scanned and a brief introduction was asked. After that a question was put up which I had to find solution to and code it. In the end, I asked questions regarding the type of projects they work on etc. I was selected for the next round

Q1. 
Balanced Sequence After Replacement
Given a string of length 'N' containing only the characters: '[', '{', '(', ')', '}', ']'. At certain places, the character 'X' appears in place of any bracket. Your go...read more
Ans. 
Determine if a valid balanced sequence can be achieved by replacing 'X's with suitable brackets.
• Iterate through the string and keep track of the count of opening and closing brackets.

• If at any point the count of closing brackets exceeds the count of opening brackets, return False.

• If all 'X's can be replaced to form a valid balanced sequence, return True.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

As soon as the HR round got over. I was asked to sit for my next round. It was again a problem solving round along with Data Structure questions in the end. The interviewer was an employee of Cure.Fit and after a brief introduction, I was given a question. After solving it, I was asked questions on Hashmaps, their implementation, time complexities. Finally, I was selected :)

Q1. 
Pair with Given Sum in a Balanced BST Problem Statement
You are given the ‘root’ of a Balanced Binary Search Tree and an integer ‘target’. Your task is to determine if there exists any pair of nodes such ...read more
Ans. 
Given a Balanced BST and a target integer, determine if there exists a pair of nodes with sum equal to the target.
• Traverse the BST in-order to get a sorted array of values.

• Use two pointers approach to find the pair with sum equal to target.

• Consider edge cases like negative numbers and duplicates.

• Time complexity can be optimized to O(n) using a HashSet to store visited nodes.
Answered by AI
Add your answer

Q1. Regarding your qualifications
Add your answer
Q2. Why you want to join
Add your answer