| # pat, tap, apt | |
| def find_longest_anagram() | |
| words = File.open('/usr/share/dict/words').read | |
| anagrams = Hash.new { [] } | |
| most_so_far = 0 | |
| most_signature = nil |
| # runtime O(N^2) | |
| # memory O(1) | |
| def find_pair(numbers, sum) | |
| numbers.each_with_index do |n, i| | |
| numbers.each_with_index do |m, j| | |
| if n + m == sum | |
| return [n, m] | |
| end | |
| end |
| # N is number of elements | |
| # N | |
| # O(N) | |
| def find_index(number, numbers) | |
| numbers.each_with_index do |n, i| | |
| if n == number | |
| return i |
| require 'sinatra' | |
| require 'open-uri' | |
| require 'sinatra/json' | |
| require 'json' | |
| # sets the view directory correctly (to make it work with gists) | |
| set :views, Proc.new { File.dirname(__FILE__) } | |
| # This example demonstrates how to generate SQL statements | |
| # to fetch and save objects to a database. | |
| # Warning: It does not do the actual database calls. just returns the statements. | |
| class Book | |
| attr_accessor :id, :title, :author_id, :subject_id | |
| def initialize(id, title, author_id, subject_id) | |
| @id = id |
| <!doctype html> | |
| <html> | |
| <head> | |
| <title>hmmm</title> | |
| <style> | |
| html, body { background: #377; font-family: monospace; color: #fff; } | |
| </style> | |
| </head> | |
| <body> |
var keyword.var are automatically global.function someFunc(arg1, arg2) {}var someFunc = function(arg1, arg2) {}undefined values.| // run this with "node 0.js" | |
| console.log("Hello World"); |
| # complexity O(log N) | |
| def find_number(numbers, find_number) | |
| middle = numbers.size / 2 | |
| first = 0 | |
| last = numbers.size - 1 | |
| loop do |
| <!doctype> | |
| <html> | |
| <head> | |
| <title>hi</title> | |
| <style> | |
| body, html { | |
| background: #aaa; | |
| font-family: monospace; |