Skip to content

Instantly share code, notes, and snippets.

View TheSavior's full-sized avatar

Eli White TheSavior

View GitHub Profile
@TheSavior
TheSavior / SassMeister-input.scss
Created August 17, 2015 17:00
Generated by SassMeister.com.
// ----
// libsass (v3.2.5)
// ----
$placeholder-name: 'foo';
@for $i from 1 through 4 {
%#{$placeholder-name}-#{$i} {
content: $i;
}
@TheSavior
TheSavior / gist:253441fd8b503a30c79e
Created March 15, 2015 01:08
Get common git sha ancestor between a sha and a branch
getCommonAncestor: function(headSha, baseBranch) {
return new Bluebird(function(resolve) {
var command = "bash -c 'diff -u <(git rev-list --all " + headSha + ") "+
"<(git rev-list --first-parent " + baseBranch+")' "+
"| sed -ne 's/^ //p' | head -1";
execute(command, function(data) {
resolve(data);
});
});
@TheSavior
TheSavior / gist:5bff50474be2dd622b81
Last active August 29, 2015 14:14
Block spacing

Require a blank line after blocks.

Valid
function () {
    for (var i = 0; i < 2; i++) {
        if (true) {
            return false;
        }
@TheSavior
TheSavior / gist:7887740
Last active June 15, 2016 22:35
Quad Tree overlap (My first Google interview question ever)
/*
Given two images of equal size, whose dimensions are square with edge length of a power of 2,
calculate the overlap of those imagesin O(log(N)) average case where N is the number of pixels.
n1 =
+----+----+
| 2 | 3 |
+----|----|
| 2 | 2 |
+----|----+
@TheSavior
TheSavior / gist:5010053
Created February 22, 2013 01:28
Clear music folder of empty folders (or ones with stupid hidden files)
Get-ChildItem –Recurse –Include *.jpg,Desktop.ini,thumbs.db –Force | Remove-Item -force #–whatif
# pulled from http://guyellisrocks.com/powershell/powershell-script-to-remove-empty-directories/
$items = Get-ChildItem -Recurse
foreach($item in $items)
{
if( $item.PSIsContainer )
{
$subitems = Get-ChildItem -Recurse -LiteralPath $item.FullName
if($subitems -eq $null)
@TheSavior
TheSavior / gist:4758988
Created February 12, 2013 00:32
Difference between integers = k
/*Question:
Given a non-negative integer k and an array a containing random integers, determine the number of instances where two integers in the array have a numerical difference of k.
Do not assume anything about the given inputs unless it is strictly stated.
Example 1:
k = 4
a = [ 1, 1, 5, 6, 9, 16, 27]
@TheSavior
TheSavior / gist:4561325
Created January 18, 2013 00:46
Check if the edit distance between two words is 1
<?php
/*
d = ['cat', 'cats', 'bat', 'beetle']
similar(q, d):
....
returns all words from d with edit distance 1
similar('cat', d) --> ['cat', 'cats', 'bat']
@TheSavior
TheSavior / gist:4560896
Created January 17, 2013 23:31
Print array in spiral
<?php
// $a[0] = [ 1, 2, 3, 4]
// $a[1] = [ 5, 6, 7, 8]
// $a[2] = [ 9, 10, 11, 12]
// $a[3] = [13, 14, 15, 16]
// 1 2 3 4 8 12 11 10 9 5 6 7
/*
0,0 3,2
@TheSavior
TheSavior / gist:4557808
Created January 17, 2013 17:36
Qth Largest element in an array
<?php
/*
INPUT:
- an unsorted array of integers, A
- an integer q, where 0 < q <= A.size
OUTPUT:
- find the q_th smallest element in A
@TheSavior
TheSavior / gist:4082450
Created November 15, 2012 23:44
Simple Regex Parsing
/*Implement a function which answers whether a given string matches a provided pattern. The pattern is written in a small regex-like language, consisting of:
- Lowercase latin characters (a to z)
- . (dot), which matches any latin character.
- *, indicates that the previous character is repeated 0 or more times.
- +, indicates that the previous character is repeated 1 or more times.
You can assume that the input pattern is well formed and the string to match consists of lowercase latin characters only.
Examples: