Skip to content

Instantly share code, notes, and snippets.

View adicuco's full-sized avatar

Adi Cucolaș adicuco

View GitHub Profile
@adicuco
adicuco / Triangle.js
Created June 17, 2018 11:35
100% solution for Triangle Task on Codility
function solution(A) {
if (A.length < 3) return 0;
A.sort(function(a, b) {
return a - b;
});
for (var i = 0; i < A.length - 2; i++) {
if (A[i] + A[i + 1] > A[i + 2]) return 1;
}
@adicuco
adicuco / Distinct.js
Created June 16, 2018 16:11
100% solution for Distinct Task on Codility
function solution(A) {
if (A.length == 0) return 0;
if (A.length == 1) return 1;
var B = [];
var count = 0;
for (var i = 0; i < A.length; i++) {
if (typeof B[A[i]] === "undefined") {
B[A[i]] = 0;
@adicuco
adicuco / MaxProductOfThree.js
Created June 16, 2018 16:01
100% solution for Maximum Product of Three Task on Codility
function solution(A) {
A.sort(function(a, b) {
return a - b;
});
var max1 = A[A.length - 1] * A[A.length - 2] * A[A.length - 3];
var max2 = A[A.length - 1] * A[0] * A[1];
return max1 > max2 ? max1 : max2;
}
@adicuco
adicuco / PassingCars.js
Created June 16, 2018 15:09
100 % solution for Passing Cars Task on Codility
function solution(A) {
var zero = 0;
var count = 0;
for (var i = 0; i < A.length; i++) {
if (A[i] == 0) zero++;
else {
count += 1 * zero;
if (count > 1000000000) return -1;
}
@adicuco
adicuco / CountDiv.js
Created June 16, 2018 14:49
100% solution for Count Div Task on Codility
function solution(A, B, K) {
if (A == B) return A % K == 0 ? 1 : 0;
if (K == 1) return B - A + 1;
var count = 0;
var start = 0;
for (var i = A; i <= B; i++) {
if (i % K == 0) {
count++;
@adicuco
adicuco / MaxCounters.js
Created June 16, 2018 14:10
100% solution for Max Counters Task on Codility
function solution(N, A) {
var B = new Array(N);
B.fill(0, 0, N);
var max = 0;
for (let i = 0; i < A.length; i++) {
if (A[i] == N + 1) {
if(A[i+1] == N+1){
continue;
} else{
@adicuco
adicuco / PermCheck.js
Created June 16, 2018 13:18
100% solution for Permutation Check Task on Codility
function solution(A) {
var N = A.length;
if (N == 1)
if (A[0] == 1) return 1;
else return 0;
var B = [];
for (var i = 0; i < N; i++) {
@adicuco
adicuco / FrogRiverOne.js
Created June 15, 2018 19:03
100% solution for Frog River One Task on Codility
function solution(X, A) {
if (A.length < X) return -1;
if (A.length == 1) return 0;
var B = new Array(X);
var max = -1;
for (var i = 0; i < A.length; i++) {
if (typeof B[A[i] - 1] === "undefined") B[A[i] - 1] = i;
}
@adicuco
adicuco / TapeEquilibrium.js
Created June 15, 2018 17:34
100% solution for Tape Equilibrium Task on Codility
function solution(A) {
var min = 99999999999;
var total = 0;
for (var i = 0; i < A.length; i++) {
total += A[i];
}
var sum = 0;
for (var j = 0; j < A.length - 1; j++) {
@adicuco
adicuco / PermMissingElem.js
Created June 15, 2018 16:51
100% solution for Permutation Missing Element on Codility
function solution(A) {
if (A.length == 0) return 1;
var min = 100000;
var max = 0;
var B = [];
for (var i = 0; i < A.length; i++) {
B[A[i]] = 0;
if (A[i] > max) max = A[i];
if (A[i] < min) min = A[i];