Skip to content

Instantly share code, notes, and snippets.

@lucoram
lucoram / PacmanAStar.java
Last active February 26, 2021 04:57
Pacman A*
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;
public class PacmanAStar {
@lucoram
lucoram / Main.java
Created February 25, 2021 00:33
Categorize products
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class Main {
public static void main(String[] args) {
// Assumptions:
int C2(String s) {
s = s.replace(" ", "");
String t = s.replaceAll("[0-9x^&|~()]", "");
if(!t.isEmpty()) {
return -1;
}
for (int i = 1; i <= 1000; i++) {
import java.util.Random;
public class Driver {
public static void main(String[] args) throws InterruptedException {
Random r = new Random();
Programme p = new Programme();
long startTime = System.currentTimeMillis();
@lucoram
lucoram / TzWccS3FindTheSum.java
Created June 7, 2020 23:15
Solution TzWccS3FindTheSum
// Nanadio code sady nanampy commentaire dia niresubmit dia lasa 2eme place :D
// Efa tapitra ny lalao vao ni-resubmit aho an!!
static int closest;
static int closestAbs;
static int target;
static int arrLen;
static int[] nums;
// Ny approche brute force dia manao ny combinaison ana somme rehetra anatin'ilay array
@lucoram
lucoram / TzWccS3BalsColor.java
Created June 7, 2020 13:49
TzWccS3BalsColor Solution Brute Force DFS
import java.util.Arrays;
public class TzWccS3BalsColor {
public static void main(String[] args) {
// Visible tests
char[][] board = new char[][] {
{ 'B', 'B', 'G', 'O' },
{ 'R', 'B', 'B', 'O' },
{ 'Y', 'O', 'G', 'Y' }
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class WCC24 {
public static void main(String[] args) {