Duke Thomson's Technical Trainee Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

This round consist of coding as well as mcq questions

Q1. Minimum Cost to Destination
You have been given an N*M matrix where there are 'N' rows and 'M' columns filled with '0s' and '1s'.


'1' means you can use the cell,...read more
Ans. Backtracking
Maintain a visited array and try to explore all the possibilities with the help of backtracking.
1. Start with (0, 0) and mark it as visited and try to move in all 4 directions.
2. Say at any point we are at (i, j) then the cost of reaching (x,y) will be the minimum of these four cases.
   1. Option 1 -  Left: cost of reaching from (i, j-1)
   2. Option 2 - Right: cost of reaching from (i, j+1)
   3. Option 3 - Up: 1 + cost of rea...read more
Answered Anonymously
Add your answer
Q2. Maximum Of All Subarrays Of Size k.
You are given an array consisting of N non-negative integers, and an integer K denoting the length of a subarray, your task is to determine the maximum elements for each...read more
Ans. Brute force approach
• The Idea behind this brute force approach is to consider each subarray of size K by fixing a point i in the array and then consider all the points after it till we have considered K elements from the starting point i and finding the maximum element in it and then storing it.
• Now, run a loop(say, loop variable i) till (N-K) elements of the array:
  • Run a nested loop(say, loop variable j) through the elem...read more
Answered Anonymously
Add your answer

Round duration - 36 minutes
Round difficulty - Easy

Q1. Convert Min Heap To Max Heap
You are given an array of size ‘n’ which is an array representation of min-heap. You need to convert this min-heap array representation to a max-heap array representation.
Fo...read more
Ans. Sorting Approach
The main idea is that when an array is sorted in descending order it becomes max heap as for every ‘i’ from i=0 to n/2 it is greater than equal to arr[2*i+1] and arr[2*i+2].
Space Complexity: O(1)Explanation:
O(1)
 
We are using constant space to solve this.
Time Complexity: O(nlogn)Explanation:
O(n*log(n)), where n is the size of the array.
 
Sorting an array takes O(n*log(n)) time complexity.

Pytho...read more
Answered Anonymously
Add your answer
Q2. Sum Between Zeroes
You are given a Singly Linked List which contains a series of integers separated by ‘0’.
Between two zeroes, you have to merge all the nodes lying between them into a single node which...read more
Ans. Two Pointer Approach
Let us initialize two pointers, newHead and newTail, with NULL (These will be the head and tail of the final list). Now traverse the given list. Ignore the first zero. Now, as you encounter non-zero nodes, add their values in a variable called ‘sum’. As soon as you encounter a node with data 0, change that node's value to ‘sum’, and
1. If newHead is NULL, this node becomes the new head and tail of the l...read more
Answered Anonymously
Add your answer
Q3. Snake and Ladder
You have been given a Snake and Ladder Board with 'N' rows and 'N' columns with the numbers written from 1 to (N*N) starting from the bottom left of the board, and alternat...read more
Ans. BFS
We will use Breadth-First Search to find the shortest path from cellNumber 1 to cellNumber N*N.
1. We will maintain a queue of cellNumber where the front of the queue will always contain a cell which can be reached by minimum dice throw from starting cell (cellNumber = 1).
2. Create a minDiceThrow array of size N*N initialise it with the maximum value (INT_MAX)
3. Start with pushing cellNumber 1 and updating minDiceThrow[1] = 0...read more
Answered Anonymously
Add your answer

Coding test on JavaScript

Got an assignment to create a e-learning platform

Q1. What is JavaScript
Ans. 
JavaScript is a programming language commonly used for creating interactive websites.
• JavaScript is a high-level, interpreted programming language.

• It is used to make web pages interactive and dynamic.

• JavaScript can be used for client-side and server-side development.

• Examples: Adding interactivity to buttons, form validation, creating animations.
Answered by AI
Add your answer

Good questions easy to think and clear

Q1. SDLC life cycle
Add your answer
Q2. Release management
Add your answer

Q1. About everything mentioned in the resume.
Add your answer
Q2. College projects
Add your answer

Q1. Behavioural questions - family, city I belong to, goals.
Add your answer

Q1. What is your stength
Ans. 
My strength lies in my ability to quickly learn new technologies and adapt to changing environments.
• Quick learner

• Adaptable to change

• Strong problem-solving skills

• Excellent communication skills

• Team player
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

This round consist of coding as well as mcq questions

Q1. Minimum Cost to Destination
You have been given an N*M matrix where there are 'N' rows and 'M' columns filled with '0s' and '1s'.


'1' means you can use the cell,...read more
Ans. Backtracking
Maintain a visited array and try to explore all the possibilities with the help of backtracking.
1. Start with (0, 0) and mark it as visited and try to move in all 4 directions.
2. Say at any point we are at (i, j) then the cost of reaching (x,y) will be the minimum of these four cases.
   1. Option 1 -  Left: cost of reaching from (i, j-1)
   2. Option 2 - Right: cost of reaching from (i, j+1)
   3. Option 3 - Up: 1 + cost of rea...read more
Answered Anonymously
Add your answer
Q2. Maximum Of All Subarrays Of Size k.
You are given an array consisting of N non-negative integers, and an integer K denoting the length of a subarray, your task is to determine the maximum elements for each...read more
Ans. Brute force approach
• The Idea behind this brute force approach is to consider each subarray of size K by fixing a point i in the array and then consider all the points after it till we have considered K elements from the starting point i and finding the maximum element in it and then storing it.
• Now, run a loop(say, loop variable i) till (N-K) elements of the array:
  • Run a nested loop(say, loop variable j) through the elem...read more
Answered Anonymously
Add your answer

Round duration - 36 minutes
Round difficulty - Easy

Q1. Convert Min Heap To Max Heap
You are given an array of size ‘n’ which is an array representation of min-heap. You need to convert this min-heap array representation to a max-heap array representation.
Fo...read more
Ans. Sorting Approach
The main idea is that when an array is sorted in descending order it becomes max heap as for every ‘i’ from i=0 to n/2 it is greater than equal to arr[2*i+1] and arr[2*i+2].
Space Complexity: O(1)Explanation:
O(1)
 
We are using constant space to solve this.
Time Complexity: O(nlogn)Explanation:
O(n*log(n)), where n is the size of the array.
 
Sorting an array takes O(n*log(n)) time complexity.

Pytho...read more
Answered Anonymously
Add your answer
Q2. Sum Between Zeroes
You are given a Singly Linked List which contains a series of integers separated by ‘0’.
Between two zeroes, you have to merge all the nodes lying between them into a single node which...read more
Ans. Two Pointer Approach
Let us initialize two pointers, newHead and newTail, with NULL (These will be the head and tail of the final list). Now traverse the given list. Ignore the first zero. Now, as you encounter non-zero nodes, add their values in a variable called ‘sum’. As soon as you encounter a node with data 0, change that node's value to ‘sum’, and
1. If newHead is NULL, this node becomes the new head and tail of the l...read more
Answered Anonymously
Add your answer
Q3. Snake and Ladder
You have been given a Snake and Ladder Board with 'N' rows and 'N' columns with the numbers written from 1 to (N*N) starting from the bottom left of the board, and alternat...read more
Ans. BFS
We will use Breadth-First Search to find the shortest path from cellNumber 1 to cellNumber N*N.
1. We will maintain a queue of cellNumber where the front of the queue will always contain a cell which can be reached by minimum dice throw from starting cell (cellNumber = 1).
2. Create a minDiceThrow array of size N*N initialise it with the maximum value (INT_MAX)
3. Start with pushing cellNumber 1 and updating minDiceThrow[1] = 0...read more
Answered Anonymously
Add your answer

Easy to Medium level coding questions on a particular coding platform

I have to create a full stack project within 7-8 days. In my case it was ed-tech platform and I created using (MERN technology).

Good communication skills my talking with all members are impressed

Q1. Tell mee self intersection, expected LPA
Ans. 
I am a Graduate Apprentice Trainee with expertise in intersection and expected LPA.
• I have experience in analyzing and identifying intersections in various scenarios.

• I am skilled in using tools and techniques to optimize traffic flow at intersections.

• I have a strong understanding of traffic regulations and safety measures at intersections.

• I have successfully implemented intersection improvement projects during my previo...read more
Answered by AI
View 1 more answer