Crate & Barrel Interview Questions and Answers

Q1. Past Experience In India.
Add your answer
Q2. Qualification & Age.
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Round duration - 60 minutes
Round difficulty - Medium

This was the technical round, held around at 10 AM IST on Google Meet.
Firstly she greeted me and asked me to tell something about myself, to which I introduced myself, explaining my academic and some projects also.
After that we moved on to the Hackathon project, which was smart cart self-checkout system. I explained the project along with the code, wherever necessary.
Every word you say while explaining should be clear to you.I used Firebase and SQL while explaining my project, to which she asked some questions related to it, 
Then she moved to the DBMS part, types of joins,what is indexing, how to approach if you were to design a payment system.
At last she asked me some Data Structure questions, which were of medium complexity

Q1. 
Remove the Kth Node from the End of a Linked List
You are given a singly Linked List with 'N' nodes containing integer data and an integer 'K'. Your task is to delete the Kth node from the end of this Lin...read more
Ans. 
Remove the Kth node from the end of a singly linked list given the position 'K'.
• Traverse the list to find the length 'N' of the linked list.

• Calculate the position of the node to be removed from the beginning as 'N - K + 1'.

• Traverse the list again and remove the node at the calculated position.
Answered by AI
Add your answer
Q2. 
House Robber Problem Statement
Consider Mr. X, a professional robber who is planning to rob houses along a street. These houses are arranged in a circle, which means the first house is a neighbor to the l...read more
Ans. 
House Robber problem where adjacent houses have connected security system, find maximum money Mr. X can rob without triggering security.
• Use dynamic programming to keep track of maximum money robbed at each house.

• At each house, decide whether to rob the current house or skip it based on maximum money robbed so far.

• Handle the circular nature of houses by considering two cases: robbing the first house and not robbing the ...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

The interviewer was very frank and cheerful. This was held at 2:30 PM IST on Google Meet.
He firstly greeted me and asked me how I was doing.
How was my previous round, any technical difficulties?
Then he asked me to introduce myself.
He started telling about his journey to Lowe's and his technical background.
Then he asked some HR related questions

Q1. They check communication
Add your answer
Q2. About your background
Add your answer

Basic general knowledge about Mathematics and general knowledge

Round duration - 60 Minutes
Round difficulty - Medium

There were 2 coding questions given in this round. One was related to Dynamic Programming and the second one was related to Recursion and Number Theory.

Q1. 
House Robber Problem Statement
Mr. X is a professional robber with a plan to rob houses arranged in a circular street. Each house has a certain amount of money hidden, separated by a security system that ...read more
Ans. 
House Robber problem where a robber wants to maximize stolen money without robbing adjacent houses in a circular street.
• Use dynamic programming to keep track of maximum stolen money at each house.

• Consider two cases: either rob the current house and skip the next, or skip the current house.

• Handle circular arrangement by considering the first and last houses separately.

• Example: For arr[] = {2, 3, 2}, the output is 3. Rob...read more
Answered by AI
Add your answer
Q2. 
Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2), with initial conditions F(1) = F(2) = 1.
Input:
...read more
Ans. 
Calculate the Nth Fibonacci number efficiently using dynamic programming.
• Use dynamic programming to store and reuse previously calculated Fibonacci numbers.

• Start with base cases F(1) and F(2) as 1, then calculate subsequent Fibonacci numbers.

• Optimize the solution to avoid redundant calculations by storing intermediate results.

• Time complexity can be reduced to O(N) using dynamic programming.

• Example: For N = 5, the 5th F
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Medium

Standard Data Structures and Algorithms round where I was given 2 questions to solve , one was from Linked List and the other was related to Priority Queue / Quick Sort .

Q1. 
Intersection of Linked Lists Problem Statement
You are provided with two linked lists, L1 and L2, both sorted in ascending order. Generate a new linked list containing elements that exist in both linked l...read more
Ans. 
Given two sorted linked lists, find the intersection of elements in both lists and return a new sorted linked list.
• Traverse both linked lists simultaneously to find common elements

• Create a new linked list to store the intersecting elements

• Ensure the final linked list is sorted in ascending order

• Handle cases where there are no common elements between the lists
Answered by AI
Add your answer
Q2. 
Kth Largest Element Problem Statement
Ninja enjoys working with numbers, and Alice challenges him to find the Kth largest value from a given list of numbers.
Input:
The first line contains an integer 'T...read more
Ans. 
Find the Kth largest element in a given list of numbers.
• Sort the array in descending order.

• Return the Kth element from the sorted array.

• Handle multiple test cases efficiently.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Easy

This round majorly focused on Real life appications of Data Structures and also revolved around Object Oriented Programming Style of writing code .

Q1. 
Data Structure with Insert, Delete, and GetRandom Operations
Design a data structure that supports four operations: insert an element, remove an element, search for an element, and get a random element. E...read more
Ans. 
Design a data structure with insert, delete, search, and getRandom operations, all in constant time.
• Use a combination of HashMap and ArrayList to achieve constant time operations.

• For insert operation, add the element to the ArrayList and store its index in the HashMap.

• For delete operation, swap the element to be deleted with the last element in the ArrayList, update the index in the HashMap, and then remove the last el...read more
Answered by AI
Add your answer
Q2. 
LRU Cache Design Question
Design a data structure for a Least Recently Used (LRU) cache that supports the following operations:
1. get(key) - Return the value of the key if it exists in the cache; otherw...read more
Ans. 
Design a Least Recently Used (LRU) cache data structure that supports get and put operations with capacity constraint.
• Implement a doubly linked list to maintain the order of keys based on their recent usage.

• Use a hashmap to store key-value pairs for quick access.

• When capacity is reached, evict the least recently used item before inserting a new item.

• Update the position of a key in the linked list whenever it is accesse
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

This round was inclined towards some Low Level Design Principles and some concepts from Java .

Q1. Design a Railway Reservation System.
Ans. 
Design a Railway Reservation System
• Create a database to store train schedules, seat availability, and passenger information

• Implement a user interface for users to search for trains, book tickets, and view their reservations

• Include features like seat selection, payment processing, and ticket confirmation

• Handle scenarios like waitlisting, cancellations, and refunds

• Ensure data security and privacy of passenger information
Answered by AI
Add your answer
Q2. Why is Java considered platform-independent while the Java Virtual Machine (JVM) is platform-dependent?
Ans. 
Java is platform-independent because the code is compiled into bytecode that can run on any platform with a JVM, which is platform-dependent due to its reliance on the underlying hardware and operating system.
• Java code is compiled into bytecode, which can run on any platform with a JVM.

• JVM acts as an interpreter that translates bytecode into machine code specific to the underlying hardware and operating system.

• The JVM ...read more
Answered by AI
Add your answer