Walmart Global Tech Senior Software Engineer interview questions

1. (MySQL) You are given a table, BST, containing two columns: N and P, where N represents the value of a node in Binary Tree, and P is the parent of N. Write a query to find the node type of Binary Tree ordered by the value of the node. Output one of the following for each node: Root: If node is root node. Leaf: If node is leaf node. Inner: If node is neither root nor leaf node. 2. (Python)The Missing Number problem requires finding the only number missing from an array nums containing ( n ) distinct numbers in the range ([0, n]). The problem has an efficient solution with ( O(n) ) runtime and ( O(1) ) extra space.

Protypical inhertence and closures and problems had on these concepts