Skip to content

Instantly share code, notes, and snippets.

View juanigallo's full-sized avatar
🚀

Juani Gallo juanigallo

🚀
View GitHub Profile
@juanigallo
juanigallo / BubbleSort.js
Last active September 8, 2017 13:39
BubbleSort implementation in JavaScript
function bubbleSort(arr) {
for (var i = 0; i < arr.length - 1; i++) {
for(var j = 0; j < arr.length - i - 1; j++ ) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
@juanigallo
juanigallo / quicksort.js
Created September 8, 2017 13:41
QuickSort implementation in JavaScript
var quickSort = function(array, left, right){
var leftIndex = partition(array, left, right);
if (left < leftIndex - 1){
quickSort(array, left, leftIndex-1);
}
if (right > leftIndex){
quickSort(array, leftIndex, right);
@juanigallo
juanigallo / mergesort.js
Created September 8, 2017 13:45
MergeSort implementation in JavaScript
function mergeSort (arr) {
if (arr.length < 2) {
return arr;
}
var mid = Math.floor(arr.length / 2);
var subLeft = mergeSort(arr.slice(0, mid));
var subRight = mergeSort(arr.slice(mid));
return merge(subLeft, subRight);
@juanigallo
juanigallo / fizzbuzz.js
Created September 8, 2017 15:19
FizzBuzz implementation in JavaScript.
function fizzBuzz(to) {
for (var i=1; i <= to; i++) {
if (i % 15 == 0)
console.log("FizzBuzz");
else if (i % 3 == 0)
console.log("Fizz");
else if (i % 5 == 0)
console.log("Buzz");
else
console.log(i);
@juanigallo
juanigallo / checkSum.js
Created September 8, 2017 18:08
Check sum of ordered array with JavaScript
function checkSum(arr, sum) {
let low = 0,
high = arr.length - 1;
while(low < high) {
let s = arr[low] + arr[high];
if (s === sum) return true
if (s < sum) {
low = low + 1
@juanigallo
juanigallo / checkSum.js
Created September 8, 2017 18:10
Check sum of unordered array in JavaScript
function checkUnorderedSum(arr, sum) {
let alreadySeen = [];
for (var i = 0; i < arr.length; i++) {
let complement = sum - arr[i];
if (alreadySeen.indexOf(arr[i]) > -1) {
return true
}
@juanigallo
juanigallo / findDuplicates.js
Created September 8, 2017 18:11
Find duplicates in array.
function findDuplicates(arr) {
for (var i = 0; i < arr.length; i++){
if (arr[Math.abs(arr[i])] >= 0) {
arr[Math.abs(arr[i])] = -arr[Math.abs(arr[i])]
} else {
console.log(Math.abs(arr[i] + " "));
}
}
}
@juanigallo
juanigallo / prime.js
Created September 8, 2017 19:53
Find if a number is prime or not. Javascript implementation
function isPrime(value) {
for(var i = 2; i < value; i++) {
if(value % i === 0) {
return false;
}
}
return value > 1;
}
@juanigallo
juanigallo / reverse.js
Created September 8, 2017 19:55
Reverse a string with JavaScript
//Using built-in functions
function reverseString(str) {
return str.split("").reverse().join("");
}
//Without built-in functions
function reverseString(str) {
var newString = "";
for (var i = str.length - 1; i >= 0; i--) {
newString += str[i];
@juanigallo
juanigallo / palindrome.js
Created September 8, 2017 19:56
Check if a string is a palindrome. JavaScript implementation
//v1 without built in functions
function palindrome(str) {
var len = str.length,
mid = Math.floor(len/2);
for ( var i = 0; i < mid; i++ ) {
if (str[i] !== str[len - 1 - i]) {
return false;
}
}