Skip to content

yuk068/number-stack-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

NumberStackProblem
Given n = 3, we have 3 randomized vertical stacks
with a single empty node on top of all of them, detonated as "_":
_ _ _
3 2 1
2 1 3
1 2 3

You're able to move the very top element of a stack to any other available stack:
_ _ 3
_ 2 1
2 1 3
1 2 3

The very last number of the stacks is the base value and cannot be moved, the goal is to sort the stacks in a manner so that they only contain values equal to their respective base value:
_ _ _
1 2 3
1 2 3
1 2 3

With n >= 3, this matrix will have a size of n + 1 x n,
Can this problem always be solved with n >= 3 ? If yes, implement an algorithm to solve this problem with n >= 3.

You can review the concrete mechanic by running run.bat in /app
You can review the source code implementation for the program in /src

About

A problem about sorting stacks of number

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors