SanDisk India Device Design Centre Software Developer Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

Timing: Morning
How was the environment? It happened in the Computer Lab of my institution
All students were assigned a computer and we had to solve questions on hackerrank

Q1. 
Order of People Heights Problem Statement
Consider 'N' individuals numbered from 0 to N-1 standing in a queue. You are provided with two arrays: Height and Infront, each consisting of 'N' non-negative int...read more
Ans. 
The task is to find the actual order of people in a queue based on their heights and the number of taller people in front of them.
• Iterate through the given arrays and create a list of tuples containing the height and number of taller people for each person.

• Sort the list of tuples in descending order of height and ascending order of the number of taller people.

• Create an empty result list and insert each tuple into the r...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Round was a mix of concepts from OOPS, OS and Problem Solving

Q1. 
Binary Search Tree Value Finder
Given a Binary Search Tree (BST) and a key value 'X', determine if there exists a node within the BST containing the value 'X'.
Example:
Input:
Consider the tree represe...read more
Ans. 
The task is to find if a given value is present in a Binary Search Tree (BST).
• Start from the root node and compare the value with the target value.

• If the value matches, return true.

• If the target value is less than the current node value, move to the left child.

• If the target value is greater than the current node value, move to the right child.

• Repeat the process until a match is found or a leaf node is reached.

• If a leaf...read more
Answered by AI
Add your answer

Round duration - 150 Minutes
Round difficulty - Medium

Have to attempt 2 programming questions within 2:30 hours. Can take any time over the weekend. Relatively easy problems. Questions were long, but the solution code was small.

Q1. 
The Skyline Problem
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...read more
Ans. 
Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.
• Iterate through the buildings and create a list of critical points (x, y) where the height changes.

• Sort the critical points based on x-coordinate and process them to generate the skyline.

• Merge consecutive horizontal segments of equal height to ensure no duplicates in the output.
Answered by AI
Add your answer
Q2. 
MergeSort Linked List Problem Statement
You are given a Singly Linked List of integers. Your task is to sort the list using the 'Merge Sort' algorithm.
Input:
The input consists of a single line contain...read more
Ans. 
Sort a Singly Linked List using Merge Sort algorithm.
• Implement the Merge Sort algorithm for linked lists.

• Divide the list into two halves, sort each half recursively, then merge them.

• Use a fast and slow pointer to find the middle of the list for splitting.

• Handle the base case of a single node or empty list.

• Example: Input: 4 3 2 1 -1, Output: 1 2 3 4
Answered by AI
Add your answer

Round duration - 240 Minutes
Round difficulty - Medium

Had to solve 1 programming question in 4 hours. It was in the morning on a weekend. The environment was not so good. It was a small institute and got very crowded. The platform was also buggy. but the question was not difficult. Was able to solve it in just 1 hour and leave.

Q1. 
Batch Photography Problem
Alex has acquired a machine that can photocopy photos in batches of a minimum size 'K'. Given 'N' photos with resolutions represented in an integer array photos, the machine prod...read more
Ans. 
Minimize maximum error by splitting photos into batches of size at least 'K'.
• Sort the array of resolutions in ascending order.

• Iterate through the array and calculate the error for each possible batch.

• Return the minimum possible maximum error found.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was in the afternoon. The interviewer basically asked me what technologies I have worked on. Checked my knowledge of those technologies with simple questions. Told me what I'll be working on if I get selected.

Q1. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an integer array containing only 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of the positions of 0s, 1s, and 2s in the array.

• Iterate through the array and swap elements based on the values encountered.

• Maintain left pointer for 0s, right pointer for 2s, and current pointer for traversal.

• Example: If current element is 0, swap it with element at left pointer and increment both pointers.

• E...read more
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Hard

It was also in the afternoon. The interviewer was the member of the team I'll be working on if I get selected. He asked me some basic questions about related technologies.
Gave me 2-3 DS & Algo problems and asked me to solve them.

Q1. 
Array Sum Calculation
Calculate the sum of all elements in an array of length N.
Input:
Line 1: An integer N indicating the size of the array.
Line 2: N integers, the elements of the array, separated by ...read more
Ans. 
Calculate the sum of all elements in an array of length N.
• Iterate through the array and add each element to a running sum.

• Return the final sum as the output.
Answered by AI
Add your answer
Q2. 
Ninja and Alien Language Order Problem
An alien dropped its dictionary while visiting Earth. The Ninja wants to determine the order of characters used in the alien language, based on the given list of wor...read more
Ans. 
Determine the order of characters in an alien language based on a list of words.
• Create a graph where each character is a node and there is a directed edge from character 'a' to character 'b' if 'a' comes before 'b' in any word.

• Perform a topological sort on the graph to get the order of characters.

• Return the order as a string in lexicographical order.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

The test was in the evening which was not too late. It was conducted on Hackerrank which is a very common platform and was hence familiar. There were 26 questions:
Q1: Coding Question
3 languages were allowed: c, java8, python3
Q2 - Q26: Multiple Choice Questions

Q1. 
Intersection of Linked List Problem
You are provided with two singly linked lists containing integers, where both lists converge at some node belonging to a third linked list.
Your task is to determine t...read more
Ans. 
Find the node where two linked lists merge, return -1 if no merging occurs.
• Traverse both lists to find the lengths and the last nodes

• Align the starting points of both lists by moving the longer list's pointer ahead by the difference in lengths

• Traverse both lists simultaneously until a common node is found, which is the merging point
Answered by AI
Add your answer