Waste less time on Facebook — follow Brilliant.
Already have an account? Log in here.
Abstract Data Types
ADTs classify data structures based on usage and behavior, providing an understanding of the interface and responses.
Consider the standard algorithm for converting a decimal number (base 10) into a binary number (base 2). This algorithm makes use of a single stack.
How many times will an item be pushed to this stack if the number to be converted is \(1048596\)?
Already have an account? Log in here.
Given a contiguous histogram each of integer height and unit width, write a program that finds the maximum possible rectangular area.
ballmovign
For the histogram above, the maximum area is \(6\times4=24\). What is the maximum area for the following data table?
Imgur
Note
There are many ways to approach this question, but an efficient way of solving this is using stacks.
Already have an account? Log in here.
A polish expression or postfix expression is a notational form for logic, arithmetic, and algebra which places operators to the left of their operands. What is the value of the polish expression below when evaluated?
\[\large{35\ 17\ 40\ 9\ - * + 7 - }\]
Already have an account? Log in here.