Gameskraft Interview Questions, Process, and Tips

CODING ON DSA AND THEY ARE VERY MUCH STANDARD QUESTIONS,

Q1. LCA OF THE BINARY TREE
Ans. 
Find the lowest common ancestor of two nodes in a binary tree.
• Traverse the tree recursively to find the paths from root to the two nodes.

• Compare the paths to find the last common node.

• If one of the nodes is the ancestor of the other, return the ancestor node.

• If either of the nodes is not present in the tree, return null.
Answered by AI
Add your answer
Q2. K DISTANCE NODES FROM CURRENT NODE
Ans. 
Finding nodes at a distance of K from the current node in a tree/graph.
• Use BFS/DFS to traverse the tree/graph.

• Maintain a visited set to avoid revisiting nodes.

• Keep track of the distance of each node from the current node.

• Return all nodes at a distance of K from the current node.
Answered by AI
Add your answer
Q3. DO YOU HAVE ANY QUESTIONS FOR US
Add your answer

Three coding questions to be solved in 90 minutes.

Q1. K rotation of a an array
Ans. 
Rotate an array by K positions to the right
• Create a new array and copy elements from original array starting from index (n-k) to n-1, then copy elements from index 0 to (n-k-1)

• Alternatively, reverse the entire array, then reverse the first k elements and the remaining n-k elements separately

• Handle cases where k is greater than array length by taking modulo of k with array length
Answered by AI
Add your answer
Q2. Spiral order matrix print
Add your answer

Q1. Unique paths from top left of a binary tree to bottom right.
Ans. 
Count the number of unique paths from top left to bottom right in a binary tree.
• Use dynamic programming to keep track of the number of paths at each node.

• At each node, the number of paths is the sum of the number of paths from the node to the right and the node below.

• Example: For a 2x2 binary tree, there are 2 unique paths.
Answered by AI
Add your answer
Q2. Maximum triplet sum such that i
Ans. 
Find the maximum triplet sum satisfying given conditions
• Sort the array in ascending order

• Iterate through the array and keep track of the maximum triplet sum meeting the conditions

• Return the maximum triplet sum found
Answered by AI
Add your answer

Q1. Implementation of LFU Cache
Ans. 
LFU (Least Frequently Used) cache is a data structure that removes the least frequently used items when the cache is full.
• LFU cache stores key-value pairs with a frequency count to track usage.

• When a new item is added, its frequency count is set to 1.

• When an existing item is accessed, its frequency count is incremented.

• When the cache is full, the item with the lowest frequency count is removed.

• Example: If cache size is...read more
Answered by AI
Add your answer
Q2. Some react and database questions.
Add your answer

Q1. To print all permutation of a string
Ans. 
Use recursion to generate all possible permutations of a given string.
• Use recursion to swap characters in the string to generate permutations

• Keep track of visited characters to avoid duplicates

• Base case: when the length of the string is 1, add it to the result array
Answered by AI
Add your answer

Q1. Coin change Problem of finding number of ways to achieve K value
Ans. 
The coin change problem involves finding the number of ways to make a certain value using a given set of coins.
• Use dynamic programming to solve the coin change problem efficiently.

• Create a 1D array to store the number of ways to make each value from 0 to the target value.

• Iterate through the coins and update the array based on the current coin's value.

• The final answer will be stored in the last element of the array.

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

Q1. Suduko solver question is given to me
Add your answer

Q1. Live SQL Coding with an Interviewer
Add your answer

Q1. Business Case Solving
Add your answer
Q2. Small Puzzle on Gameskraft business
Add your answer
Q3. CV and Project related questions
Add your answer

Q1. CV and Project related questions
Add your answer
Q2. Business Understanding questions on past experiences
Add your answer

Q1. CV and project related questions
Add your answer
Q2. Business Understanding of past experience
Add your answer
Q3. Generic puzzle or business case
Add your answer

Q1. Reasons for change
Add your answer
Q2. Past experience related questions
Add your answer