Let's assess your Data Structures! 📋 &nbsp;- This assessment gives us an idea of your problem solving skills using DSA - Companies that evaluate this skillset in interviews: MPL, LILA Games, GSN Games, etc. - 10 Multiple Choice questions - Average time to complete: 7 to 10 minutes

Array

Linked List

Vector

You are working on a game with 10 enemies that have data like score, health, etc, which one of the following would you use to keep track of all the data?

2D array

1D array

Graphs

You are working on Candy Crush, which one of the following would you use to set up the grid in the game?

Check the direction between enemy and player and move the player in that direction

Divide the map into a grid and determine paths based on the closest distance

Setup different waypoints in the map that the player can traverse

In a 2D game, you want to make an enemy that follows a player, what algorithm would you use to set it up?

Player positions in a Map/Dictionary and score data in an array

Score data in a Map/Dictionary and Player positions in an array

Both in an array

Both in a Map/Dictionary

In your game, you need to track the positions of the players in every frame. The score is updated every 60 frames. You are bottlenecked on CPU time, how would you store and update the data optimally?

Stack

Queue

Trees

In a turn-based game, you need to give your player the ability to reverse their moves. Which data structure would you use for the same?

Stack using an array since the size of the lineup is fixed

Stack using a linked list as it will save memory when the player is not needed

Queue using an array since the size of the lineup is fixed

Queue using Linked List as it will save memory when the player is not needed

If you were working on a cricket/baseball game, what Data structure would you use to store the batting order?

Store all player stats in a hashmap and track all the stats in real-time

Store all player stats in a hashmap and update the stats every time there is a kill

Store all player stats in an array and track all the stats in real-time

Store all player stats in an array and update the stats every time there is a kill

How would you create a dynamically updating leaderboard in an FPS game?

Dictionary

List

Given a set of banned words, which one of the following data structures would you use to create a chat moderation system that flags these words?

Use a stack to maintain the order list and push them into 3 separate queues for the chefs

Use a queue to maintain the order list and push them into 3 different queues for the chefs

Use a stack to maintain the order list and push them into 3 different stacks for the chefs

Use a queue to maintain the order list and push them into 3 different stacks for the chefs

You are working on a restaurant management game, there are 3 different chefs each working on a different dish and each chef can only work on 3 orders at a time. You need to work on an order management system, what data structure would be a good fit to set it up?

Quick sort

Insertion sort

Merge sort

Selection sort

In a card game, you need to set up a system that automatically sorts cards in a deck by the value on the card the way you would do when you are playing cards, this is an example of which sorting algorithm

Data Structures and Algorithms