Interview Questions

Coin Change Problem - minimum number of coins required to make change

Concatenating lists within a range using list comprehensions

Convert a Binary Search Tree (BST) into a skewed tree in either increasing or decreasing order

Convert a sorted array into a Binary Search Tree

Convert the list [1, [2, 3], 4, 5, 6, [7, 8, 9]] to a single list [1, 2, 3, 4, 5, 6, 7, 8, 9].

Count occurrences of elements in a list of tuples using Spark RDDs

Count of Alphabets in String

Create a Python program to demonstrate the use of set operations (union, intersection).

Create a dictionary with list elements as keys and their occurrences as values.

Create a function to detect anomalies in sales trends using Pandas and NumPy.

Create a script to parse and transform a JSON file into a structured CSV.

DSA: Array-based problem - brute-force and optimized solutions

Describe Spark's memory management model. How do you handle heap memory overhead issues?

Describe script implementation and deployment.

Design a solution to generate unique device names from a list of IoT devices.

Design an algorithm to merge k sorted lists of video streaming data.

Detect a loop in a singly linked list

Develop a Python script to clean data by removing duplicates and handling missing values.

Difference between Stack vs Queue

Differences between Stack, Queue, and Linked List