Skip to content

Instantly share code, notes, and snippets.

View ndedic's full-sized avatar

Nedim Dedic ndedic

  • Bosnia and Herzegovina
View GitHub Profile
@ndedic
ndedic / kaprekar-constant.js
Created December 13, 2018 23:30
Kaprekar's constant solver
// https://en.wikipedia.org/wiki/6174_(number)
const kaprekar = 6174;
const routine = (input) => {
const res = new Map();
let i = 0;
while (input !== kaprekar) {
input = cycle(input);
res.set(i++, input);
@ndedic
ndedic / elevation-map.js
Last active April 6, 2018 10:26
Elevation map solver
/*
You are given an array of non-negative integers that represents a two-dimensional elevation map where each element is unit-width wall and the integer is the height. Suppose it will rain and all spots between two walls get filled up.
Compute how many units of water remain trapped on the map in O(N) time and O(1) space.
For example, given the input [2, 1, 2], we can hold 1 unit of water in the middle.
Given the input [3, 0, 1, 3, 0, 5], we can hold 3 units in the first index, 2 in the second, and 3 in the fourth index (we cannot hold 5 since it would run off to the left), so we can trap 8 units of water.
*/
/**
* Solution:
*
@ndedic
ndedic / day5.go
Created December 6, 2017 22:13
Advent Of Code, day 5
package aoc18
import (
"io/ioutil"
"log"
"strconv"
"strings"
)
type Maze struct {
let AmountCalculator = {
'new'(days) {
return days * 3;
},
'regular'(days) {
let amount = 2;
return days > 2 ? (amount + (days - 2) * 1.5) : amount;
},
'childrens'(days) {
let amount = 1.5;
@ndedic
ndedic / trello-challenge.js
Last active November 29, 2015 14:41
Trello dev challenge, for the fun of it
var TrelloSolver = (function solver() {
var ALLOWED_LETTERS = 'acdegilmnoprstuw';
function hash(str) {
var h = 7;
for ( var i = 0, iLimit = str.length; i < iLimit; i++ ) {
h = ( h * 37 + validate(ALLOWED_LETTERS.indexOf(str[i])));