Coding interview scrapbook

Задача : дан массив А целых чисел отсортированныз в неубывающем порядке. Вернуть массив, который содержит квалраты этих чисел, тоже не в возрастающем порядке. Оригинал : Given an array of integers  A  sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order. Example 1: Input: [-4,-1,0,3,10] Output: [0,1,9,16,100] Example 2: Input: [-7,-3,2,3,11] Output: [4,9,9,49,121] Note: 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A  is sorted in non-decreasing order. Источник : https://leetcode.com/problems/squares-of-a-sorted-array/submissions/ Решение : Здесь хитрость в том, что квадрат ы отрицательных чисел положительны, поэтому их нужно вставить среди квадратов положительных чисел. class Solution {     public int[] sortedSquares(int[] arr) {         // проверка на ноль        ...

Задача: Вы стартуете из точки 0 в массиве длины h. На каждом шаге вы можете перейти влево (но только не в точке 0) или вправо. Из точки 0- можно перейти только вправо. Остаться на месте - это тоже шаг. Сколько способов есть обнаружить себя в точке 0 через  n шагов (включая стояние на месте)? Исходная формулировка: Problem: You start at index 0 in an array with length 'h'. At each step, you can move to the left, move to the right, or stay in the same place. (Note! Stay in the same place also takes one step). How many possible ways are you still at index 0 after you have walked 'n' step? Источник задачи: https://leetcode.com/discuss/interview-question/416381/google-phone-interview-question-dp Компилируемый код с решением: public static int solve(int h, int n) {         int d[][] = new int[n+1][h];         for (int i = 0; i<h; i++) {             d[0][i]=0; ...