Data Structures Interview Questions Reference

[878] A vowel substring is a substring that only consists of vowels ('a', 'e', 'i', 'o', and 'u') and has all five vowels present in it. Given a string word, return the number of vowel substrings in word.
[197] Explain multithreading.
[2121] Find a pair with given sum in a BST
[1699] Convert a binary tree from pre-order array to in-order array.
[5d5b7cc0-d5f8-450f-bb3d-097e045346fa] Can you describe a complex problem you solved at your previous position and explain the steps you took to resolve it?
[1658] Sort a Doubly Linked List using Merge Sort
[2648] If you had a vector with a lot of values in it, of which most are zeroes, how would you design a data structure to represent it?
[1545a8d2-a7dc-40cf-ad89-d2b29401a5b7] How do you approach troubleshooting a technical issue when initial solutions fail?
[78f0cabb-6e70-4c61-a3bd-b8cc65c89dca] Can you describe a complex problem that you solved using your advanced programming skills?
[9319f919-aec9-47ff-bdfe-ed65e59fdf76] What strategies do you employ for effective conflict resolution in a team setting?
[2589] Check if two given binary trees are identical or not
[1202] Flatten a Dictionary
[2662] Construct a Binary Tree from Ancestor Matrix
[2392] Find k-th smallest and k-th largest element in BST
[2221] Find number of rotations in a circularly sorted array
[1795] Determine if given Binary Tree is a BST or not
[1216] You are given a table with varying distances from various cities. How do you find the average distance between each of the pairs of the cities?
[849] How can you tell if a graph is not a tree?
[602] How do you split up a machine learning dataset for training, evaluation, and testing?
[483] Store a list of numbers as a single number.
[411] Determine a way to take n college courses in order, from course 0 to n-1. However, some courses can have multiple prerequisites. Provide any possible order or [-1] if there's no solution.
[313] Explain the differences between stack and heap memory allocation.
[6d5b1329-b330-4546-be93-69056078376d] Which predictive analytics models or machine learning algorithms have you utilized in your previous work to accomplish tasks?