i
Gameskraft
Filter interviews by
I applied via Campus Placement and was interviewed in Mar 2024. There were 4 interview rounds.
Three coding questions to be solved in 90 minutes.
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
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.
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
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...
Top trending discussions
posted on 11 Mar 2024
I applied via Naukri.com and was interviewed in Sep 2023. There was 1 interview round.
I applied via Naukri.com and was interviewed in Aug 2021. There were 3 interview rounds.
Basic DSA questions, best time to buy and sell stock and its variation
I applied via Referral
Java internals, coding questions 2sum
Developed a web-based project management tool for tracking tasks and deadlines.
Used React.js for front-end development
Implemented RESTful APIs for backend using Node.js and Express
Utilized MongoDB for database storage
Incorporated authentication and authorization features for user security
Open to relocation for the right opportunity
Willing to relocate for the right job opportunity
Flexible with location for the right role
Open to considering different locations for the right position
posted on 28 Aug 2024
25 questions , 1 hour
1 coding , 2 logical question
Medium to hard questions based on arrays, dp
Quick sort is a popular sorting algorithm that uses divide and conquer strategy.
Divides array into smaller sub-arrays based on a pivot element
Recursively sorts sub-arrays
Combines sorted sub-arrays to get final sorted array
Time complexity: O(n log n) on average, O(n^2) worst case
Example: [3, 6, 8, 10, 1, 2, 1] -> [1, 1, 2, 3, 6, 8, 10]
Rotate a matrix by 90 degrees in place
Transpose the matrix
Reverse each row of the transposed matrix
It was the ask mostly about DSA
I applied via Campus Placement and was interviewed in Mar 2024. There was 1 interview round.
There were 5 question out of which 2 were coding Data Structure problems , 1 was SQL based , 1 was AI based Problem ( Machine Learning ) and 1 was to create UML Diagram.
First Coding question was pretty easy , other one was kinda tough , UML Diagram was also easy and SQL query was of moderate level.
Software Engineer
69
salaries
| ₹15 L/yr - ₹41 L/yr |
Senior Software Engineer
64
salaries
| ₹22 L/yr - ₹52 L/yr |
Senior Business Analyst
42
salaries
| ₹22 L/yr - ₹36 L/yr |
Product Manager
25
salaries
| ₹16.7 L/yr - ₹40 L/yr |
Business Analyst
23
salaries
| ₹8.5 L/yr - ₹28.2 L/yr |
Dream11
Nazara Technologies
Mobile Premier League
Paytm First Games