Pancake numbers: Difference between revisions

 

=={{header|Java}}==

<lang java>public class Pancake {

private static int pancake(int n) {

p(16) = 18 p(17) = 19 p(18) = 20 p(19) = 21 p(20) = 23 </pre>

 

{{trans|Kotlin}}

Uses a standard breadth-first search using a queue. Note that because java is very verbose at defining classes, we instead had <code>pancake</code> return a <code>Map.Entry<List<Integer>, Integer></code> directly, rather than a dedicated named class. This is arguably bad practice, but keeps the snippet terse.

 

=={{header|Kotlin}}==

<lang kotlin>fun pancake(n: Int): Int {

var gap = 2

p(16) = 18 p(17) = 19 p(18) = 20 p(19) = 21 p(20) = 23 </pre>

 

Using classic breadth-first search with running queue.

 

val stackFlips = mutableMapOf(initialStack to 1)

val queue = ArrayDeque(listOf(initialStack))

val stack = queue.removeFirst()

val flips = stackFlips[stack]!! + 1