On-Campus Coding Assessment

These were the 4 DSA questions asked in the coding assessment:
Duration: 90 Minutes

1. Dungeon Game

• LeetCode: 174
• Link: https://leetcode.com/problems/dungeon-game/

Problem

Find the minimum initial health required for the knight to travel from the top-left cell to the bottom-right cell of a grid. The grid contains positive, negative, and zero values representing health gain or loss. The knight's health must never drop below 1.

2. Range Sum Query

• Topic: Prefix Sum

Problem

Given an array and multiple range sum queries [L, R], return the sum of elements within the specified range efficiently.

3. Alien Dictionary

• LeetCode: 269 (Premium)

Problem

Given a sorted dictionary of an alien language, determine the order of characters in the alien alphabet with a small variant of returning "INVALID" if cycle exists or if we can't predict the order.

4. Find Median from Data Stream

• LeetCode: 295
• Link: https://leetcode.com/problems/find-median-from-data-stream/

Problem

Design a data structure that supports the following operations:

• addNum(int num)
• findMedian()