Skip to content

Instantly share code, notes, and snippets.

View Mightynumnums's full-sized avatar
🦄

Aleks Shineleva Mightynumnums

🦄
View GitHub Profile

Class Notes for WDF Bootcamp Prep Vestibule!

//This problem appeared on that application that most of us saw for that sweet company that we might maybe want to work for.
//The problem is coin change and it goes like this:
// -- changePossibilities(amount,amount): Your quirky boss collects rare, old coins. They found out you're a programmer and asked you to solve something they've been wondering for a long time.
// Write a function that, given an amount of money and an array of coin denominations, computes the number of ways to make the amount of money with coins of the available denominations.
// Example: for amount=4 (4¢) and denominations=[1,2,3] (1¢, 2¢ and 3¢), your program would output 4—the number of ways to make 4¢ with those denominations:
// 1¢, 1¢, 1¢, 1¢
// 1¢, 1¢, 2¢
What is a data structure?
A data structure is a specialized format for organizing and storing data. There are many different types of data structures, such as: array, table, object, file, tree(trie), stacks, queues, linked lists... and so on. Any data structure is designed to organize data in order to suit a specific purpose so that it can be accessed and worked with in appropriate ways. In computer programming, a data structure may be selected or designed to store data for the purpose of working on it with various algorithms.We use data structures for accessing, inserting, deleting, finding and sorting the data.