181 Users, 333 Questions
Random questions |
Browse all questions
the maximum number of acute angles in a convex n-gon
Views:366,Comments:0,Saved by 2 2008-09-01 13:10:12 | spellscroll
What is the greatest number of acute angles that can occur in a convex n-gon?
Maxmimum Sum Path
Views:665,Comments:0,Saved by 1 2009-09-13 08:59:55 | spellscroll
Given an M-by-N matrix A in which all the elements in a row and all the elements in a column are strictly increasing. Find a path from the smallest
Neighbors in a Matrix
Views:381,Comments:0,Saved by 1 2008-09-08 02:12:22 | spellscroll
Every n-by-n matrix whose entries are 1,2,...,n^2 in some order has two neighboring entries (in a row or in a column) that differ by at least n.
Urn model: sampling without replacement
Views:354,Comments:0,Saved by 1 2008-09-08 03:24:43 | spellscroll
We start with an urn containing n white balls and m black balls. The evolution of the urn occurs in discrete time steps. At every step a ball is chosen ...
balanced brackets
Views:548,Comments:0,Saved by 1 2008-09-01 13:07:44 | spellscroll
Write a program to check for balanced brackets (and braces, and parentheses)
without using a stack.
"{[]()" false.
"{[]()}" true.
")))(((" false
"((()))" true
Welcome!
spellscroll.com is a collaboratively edited site for sharing and discussing programming interview questions, math puzzles, and brainteasers.