Skip to content

Instantly share code, notes, and snippets.

View balazsnemeth's full-sized avatar

Balázs Németh balazsnemeth

View GitHub Profile
@balazsnemeth
balazsnemeth / gist:1e8fbdad6fd286315b1b0485908ae8e5
Created February 8, 2017 23:04
JS - NumberSolitaire - Dynamic Programming -
// In a given array, find the subset of maximal sum in which the distance between consecutive elements is at most 6.
// https://codility.com/programmers/lessons/17-dynamic_programming/number_solitaire/
// 100% for both performance & correctness
function solution(A) {
// The basic idea:
// We can compute the best sum of "i" (t[i]) based on the previous best sums!
// So let's store the best sum for each element "i" in this array:
@balazsnemeth
balazsnemeth / AbsDistinct.js
Last active February 16, 2017 15:15
Codility solution - AbsDistinct - caterpillar
// 100% solution for task: https://codility.com/programmers/lessons/15-caterpillar_method/abs_distinct/
//
function solution(A) {
var nums = {}
for (i of A) {
nums[Math.abs(i)] = 1;
}
@balazsnemeth
balazsnemeth / ES5 to ES6
Last active April 9, 2018 14:20
How to refactor an object from ES5 to ES6
### ES5:
var Rectangle = function (w, h) {
this.width = w;
this.height = h;
this.area = function() {
return calcArea();