Skip to content

Instantly share code, notes, and snippets.

View adrianosferreira's full-sized avatar
⚒️

Adriano Ferreira adrianosferreira

⚒️
24 followers · 2 following
View GitHub Profile
@adrianosferreira
adrianosferreira / binary-tree.js
Last active May 13, 2019 17:35
function BST( value ) {
this.left = null;
this.right = null;
this.value = value;
}
BST.prototype.insertNode = function( value ) {
if ( value < this.value ) {
if ( !this.left ) {
this.left = new BST( value );
@adrianosferreira
adrianosferreira / binaryTreeUnbalanced.js
Created August 20, 2019 13:09
function isProperSubTree( b1, b2, found = false ) {
if ( found ) {
return found;
}
if( b2.value === b1.value && b2.left === b1.left && b2.right === b1.right ) {
found = true;
}
if(typeof b1.right === 'object') {
@adrianosferreira
adrianosferreira / shortestDistance.php
Last active November 9, 2019 16:16
Shortest Distance Algorithm with PHP - Dijkstra’s Shortest Path Algorithm
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 08/11/19
* Time: 14:30
*/
class Edge {
@adrianosferreira
adrianosferreira / DepthFirstSearch.php
Last active November 9, 2019 18:33
Traversing a Graph using depth first search in PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 09/11/19
* Time: 13:18
*/
class Node {
@adrianosferreira
adrianosferreira / BreadthFirstSearch.php
Created November 9, 2019 18:44
Traversing a Graph through Breadth First Search in PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 09/11/19
* Time: 13:18
*/
class Node {
@adrianosferreira
adrianosferreira / BreadthFirstSearch.php
Created November 9, 2019 18:44
Traversing a Graph through Breadth First Search in PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 09/11/19
* Time: 13:18
*/
class Node {
@adrianosferreira
adrianosferreira / MaxMinComponentsinGraph.php
Created November 10, 2019 22:41
Max and min components in a Graph using Breadth First Search in PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 09/11/19
* Time: 18:18
*/
class Vertex {
@adrianosferreira
adrianosferreira / BinarySearchTree.php
Created November 10, 2019 23:38
Binary Search Tree with PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 10/11/19
* Time: 20:17
*/
class Node {
@adrianosferreira
adrianosferreira / shortestDistanceArray.php
Last active November 11, 2019 20:26
Find shortest distance based on multidimensional array with PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 11/11/19
* Time: 13:47
*/
class Node {
@adrianosferreira
adrianosferreira / DistanceBetweenStringSets.php
Created November 14, 2019 19:13
Distance between strings in PHP
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 11/11/19
* Time: 21:51
*/
function programmerStrings( $s ) {
$possibleLetters = getPossibleLetters();