Question: Continue with the code in the last class and create a prefix trie from the strings given below String[] arr= {"apple","orange","tesla","rinse","ringer","book","booking","bookish","booker"};...
Question: Given two values n1 and n2, write code to find the lowest common ancestor of number n1 and n2. Sample Input 1: 10 14 Sample Output 1: 12 Explanation: Both 10 and 14 the children of 12 Sample Input 2: 8 14 Sample Output 2: 8 Explanation: 8 is the closest node to both 8 and 14...
Question: Write the code to validate a binary tree. Print True if the tree is a true binary tree otherwise print False. Sample Input 1: Sample Output 1: True Sample Input 2: Sample Output 2: False...
Question: Continue with the code of the previous class and create a method to add data to a heap....
Question: Continue with the code in the previous class. Write a method to create a minimum heap....
Continue with the code on the tree and try to print the level order traversal of the tree. In level order traversal, we visit the nodes level by level from left to right. You only have to complete the function. For example: The level order traversal of...
Continue with the code in the previous class. Write a method to find the depth of the given tree, for example: The depth of the above tree is 4 as the last leaf node with value 16 is at level 4 of the tree. Please find the ...
Continue with the node in the previous class and write the method In the class Tree.java to delete a node from the tree. Please find the code below: Driver.java import java.util.Arrays; public class Driver { public static void main(String[] args) { // TODO Auto-generated method stub Tree t=new Tree(); Node one=new Node(5); t.insertToBinarySearchTree(one); Node two=new Node(8); t.insertToBinarySearchTree(two); Node...
Problem Description You may know that March 14 is known as “π-day”, since 3.14 (which is the third month and fourteenth day) is a good approximation of π. Mathematicians celebrate this day by eating pie. Suppose that you have n pieces of pie, and k people who are...
Question: The school year is starting soon, so Jack wants to make some friends through his school’s Discord server. In the server, there are N calls simultaneously going on, each with M participants. Unfortunately, everyone has important things to do other than Discord, so for every minute he is in the ith call,...