Skip to content

Instantly share code, notes, and snippets.

View adrianosferreira's full-sized avatar
🛠️
Building something or thinking about build something

Adriano Ferreira adrianosferreira

🛠️
Building something or thinking about build something
View GitHub Profile
@adrianosferreira
adrianosferreira / HeapInClass.php
Created December 2, 2019 14:49
Heap in Class
<?php
class Heap {
private $items = [];
public function peek() {
if ( $this->items ) {
return $this->items[0];
}
@adrianosferreira
adrianosferreira / Heap.php
Created December 1, 2019 17:47
Heap, heapsort, heapify with PHP
<?php
function heapSort( $arr ) {
$arr = createHeap( $arr );
$sorted = [];
$arrLength = count( $arr );
for ( $i = 1; $i <= $arrLength; $i ++ ) {
$last = count( $arr );
array_unshift( $sorted, $arr[1] );
$arr[1] = $arr[ $last ];
@adrianosferreira
adrianosferreira / Shortest HackerRank.php
Created November 19, 2019 20:43
Find the nearest clone
<?php
class Node {
public $id;
public $edges = [];
public $colorId;
public function __construct( $id, $colorId ) {
$this->id = $id;
@adrianosferreira
adrianosferreira / LeafInnerRoot.sql
Created November 14, 2019 20:26
Idenfity Leaf Inner and Root nodes with SQL
SELECT node, IF(parent IS NULL, 'Root', IF( (select count(*) from btree as b2 where b1.node = b2.parent)>0, 'Inner', 'Leaf' )) FROM btree as b1
@adrianosferreira
adrianosferreira / NumberOfConnections.php
Created November 14, 2019 19:54
Number of connections
<?php
/**
* Created by PhpStorm.
* User: adriano
* Date: 14/11/19
* Time: 16:37
*/
function numberOfConnections( $gridOfNodes ) {
@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();
@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 / 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 / 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 / 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 {