Skip to content

Instantly share code, notes, and snippets.

View osdrv's full-sized avatar
:octocat:

Oleg Sidorov osdrv

:octocat:
43 followers · 16 following
View GitHub Profile
@osdrv
osdrv / main.go
Last active April 21, 2020 11:14
A basic binary tree deserializer: parses a binary tree structure from an input string like: (5(3(2(-123)())(4))(7(6)(9(8)())))
package main
import (
"bytes"
"errors"
"fmt"
"reflect"
"strconv"
"strings"
)
@osdrv
osdrv / heap.go
Created April 9, 2020 08:33
type KthLargest struct {
k int
items []int
}
func Constructor(k int, nums []int) KthLargest {
this := KthLargest{k: k, items: make([]int, 0, k)}
for _, num := range nums {
this.Add(num)
@osdrv
osdrv / tail.js
Created April 6, 2020 08:17
const fs = require("fs")
const DefaultBlockSize = 4096
function tail(fileName, nLines) {
return new Promise((resolve, reject) => {
fs.stat(fileName, (err, stat) => {
if (err != null) {
return reject(err)
}
@osdrv
osdrv / lisp-parser.go
Created November 24, 2019 18:42
Basic Lisp parser written in Golang. `add`, `mult` and `let` implemented only.
package main
import (
"bytes"
"fmt"
"strconv"
"strings"
)
type Scope map[string]int
@osdrv
osdrv / main.go
Created August 20, 2019 20:18
Archimedean spiral in golang using web server and png renderer
package main
import (
"image"
"image/color"
"image/png"
"io"
"math"
"net/http"
)
@osdrv
osdrv / yaml-sci-notation.go
Last active July 10, 2019 20:49
package main
import (
"encoding/json"
"io/ioutil"
"log"
@osdrv
osdrv / main.go
Created June 5, 2019 12:28
YAML.v2 parser attribute name case sensitivity
package main
import (
"fmt"
yaml "gopkg.in/yaml.v2"
)
type Foo struct {
@osdrv
osdrv / main.go
Created June 5, 2019 12:24
YAML parser attribute name case insensitivity
package main
import (
"fmt"
"github.com/ghodss/yaml"
)
type Foo struct {
Attr int32 `json:"attrFoo"`
@osdrv
osdrv / markov.go
Created May 20, 2019 19:20
package main
import (
"bufio"
"fmt"
"math/rand"
"os"
"strings"
"time"
)
@osdrv
osdrv / word-wrap.go
Created February 12, 2019 07:09
type TrieNode struct {
pool map[rune]*TrieNode
}
func NewTrieNode() *TrieNode {
return &TrieNode{pool: make(map[rune]*TrieNode)}
}
func (t *TrieNode) Insert(word string) {
ptr := t