A permutation of a set is an arrangement of the elements in a particular order. For example, there are two permutations of {1,2}, namely {1,2} and {2,1}, and 6 permutations of {1,2,3}, namely {1,2,3}, {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, and {3,2,1}. …
The problem is to rotate elements in an array in a circular way. For example, shifting the array {38, 27, 43, 3, 9, 82, 10} 3 positions to the left produces {3, 9, 82, 10, 38, 27, 43} Using a …
JSON stands for JavaScript Object Notation, and it is based on a subset of JavaScript. As a data-exchange format, it is widely used in web programming. Here we show how to parse JSON data in Java using the org.json library. …
A function \(f\colon \{0,1\}^n\to \{0,1\}\) is a dictator function if there exists \(i\in [n]\) such that \(f(x) = x_i\). That is, the function is completely determined by its \(i\)-th input. A function \(f\colon \{0,1\}^n\to \{ \pm 1\}\) is a dictator …