louiejshi Goto Github PK

anyfunction

Returns the first location in the string s1 where any character from the string s2 occurs, or -1 if s1 contains no characters from s2.

check-permutation

Given two strings, write a method to decide if one is a permutation of the other.

deletemiddlenode-singly-linked-list-

Implement an algorithm to delete a node in the middle of a singly linked list, given access to that node.

fahrtocels

Program that converts Fahr to Celsius using a function call.

hextointeger

This code converts a hexadecimal number (0xABCD or ABCD) to its respective integer.

intersection

Given two (singly) LinkedLists, determine if the two lists intersect. Return the intersecting node.

invertspecificbits

Returns x with the n bits that begin at position p inverted, leaving the others unchanged.

isunique-with-data-structure-

Implement an algorithm to determine if a string has all unique characters.

kth-to-last

Implement an algorithm to find the kth to last element of a singly/doubly linked list.

longestuniquesubstring-brute-force-

Given a string, find the length of the longest substring without repeating characters. I used the brute force method, which is extremely bad when the length of the unique substring is long. (TIME WILL EXCEED)

longestuniquesubstring-sliding-window-

Given a string, find the length of the longest substring without repeating characters. I used the sliding window method to avoid checking duplicates.

loop-detection-linkedlist-

Given a circular linked list, implement an algorithm that returns the node at the beginning of the loop.

modifiedsqueeze

Deletes each character in s1 that matches any character in the string s2

multipleblanktosingleblank

This program prints the input onto the output, while removing extra spaces at the same time.

onewordperline

Program that prints its input one word per line.

palindromelinkedlist

Implement a function to check if a LinkedList is a palindrome.

removedups-with-pointers-

Remove duplicates from an unsorted linked list with pointers instead of a temporary buffer.

removedups-with-temp-buffer-

Write code to remove duplicates from an unsorted LinkedList.

removetrailingblanks

Remove trailing blanks and tabs from each line of input, and to delete entirely blank lines

reverse

Reverses character string s (Pointer and Non-Pointer Versions)

setbits

Returns x with the n bits that begin at position p set to the rightmost n bits of y, leaving the other bits unchanged.

stackmin-uses-more-space-

How would you design a stack which, in addition to push and pop, has a function min which returns the minimum element? Push, pop, and min should all operate in O(1) time. (THIS IS BAD when we have a large stack because we have to keep track of the min value for every single element).

studyup

sum-lists

You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1's digit is at the head of the list. Write a function that adds the two numbers and returns the sum as a linked list.

threestacksinonearray-fixed-division-

Implement 3 stacks in a single array using fixed divisions.

twosum

Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice.