Question: Write a method to get how many values in a tree set that are greater than or equal to v (where v is an arbitrary
Write a method to get how many values in a tree set that are greater than or equal to v (where v is an arbitrary parameter, in this case integer) and return the integer count. The tree set is initialized with numbers 5, 11, 50, 112, 200 and the parameter = 50. The method must have O(Log(n)) time-complexity. You are allowed to use java.util.TreeSet and java.util.HashMap. You may not use treeSet.Iterator() to loop through the tree (would be O(n)) or use treeSet.tailset() and loop through the given subset (would be O(n)). You must either remake treeSet.Iterator() and/or treeSet.tailset() to have O(Log(n)) time-complexity, or use a different methodoogy.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
