andriybuday

int[] dp = new int[n];
dp[0] = // something that makes sense for initial value
for(int i = 1; i < n; ++i) {
  dp[i] = // some way to get value using dp[i-1]
}
return dp[n-1];

andriybuday

public List<List<Integer>> permute(int[] nums) {
    List<List<Integer>> ans = new ArrayList<>();
    backtrack(ans, new ArrayList<Integer>(), nums);
    return ans;
}
private void backtrack(List<List<Integer>> ans, List<Integer> ongoing, int[] nums) {
    if(ongoing.size() == nums.length) {
        ans.add(new ArrayList<>(ongoing));
    } else {
        for(int i = 0; i < nums.length; i++) {

andriybuday

boolean[] visited = new boolean[n];
Deque<Integer> stack = new LinkedList();
stack.push(0);
while(!stack.isEmpty()) {
    int x = stack.pop();
    // do something to generate the output of your algorithm
    // or just return x if that's what you are searching for
    visited[x] = true;
    int[] nextElements = getElementsAssessibleFromX(x);
    for(int y: nextElements) {

andriybuday

boolean[] visited = new boolean[n];
Deque<Integer> queue = new LinkedList();
queue.offer(0);
while(!queue.isEmpty()) {
    int x = queue.poll();
    // do something to generate the output of your algorithm
    // or just return x if that's what you are searching for
    visited[x] = true;
    int[] nextElements = getElementsAssessibleFromX(x);
    for(int y: nextElements) {

andriybuday

int i = 0, j = n-1;
while(i <= j) {
    int m = i + (j-i) / 2;
    if(arr[m] == target) {
        return m;
    } else if(arr[m] < target) {
        i = m+1;
    } else {
        j = m-1;
    }

andriybuday

a += b; 
b = a - b;
a -= b;

andriybuday

#!/bin/bash

db_set () {
   echo "$1,$2" >> database
}

db_get () {
   grep "^$1," database | sed -e "s/^$1,//" || tail -n 1
}

andriybuday

Car doctorsDream = new AmbulanceCar(new MercedesCar());
doctorsDream.Go();

andriybuday

public class AmbulanceCar extends CarDecorator {
  public AmbulanceCar(Car car) {
    super(car);
  }
  @Override
  public void Go() {
    super.Go();
    System.out.println("...beep-beep-beep-...");
  }
}

andriybuday

public class CarDecorator extends Car {
  protected Car decoratedCar;
  public CarDecorator(Car car) {
    decoratedCar = car;
  }
  @Override
  public void Go() {
    decoratedCar.Go();
  }
}