From b833570f755cffdf8536a63b2ddd1edd6077e683 Mon Sep 17 00:00:00 2001 From: Amanu Date: Sun, 21 Jul 2019 21:38:23 +0200 Subject: [PATCH 1/3] Adding Fizz Buzz --- .gitignore | 16 +- CHANGELOG.md | 24 +++ LICENSE | 277 ++++++++++++++++++++++++++++ README.md | 1 + doc/intro.md | 3 + project.clj | 8 +- src/clojure_lernen/fizz_buzz.clj | 26 +++ src/coding_exercises/core.clj | 47 +++-- test/coding_exercises/test/core.clj | 17 +- 9 files changed, 396 insertions(+), 23 deletions(-) create mode 100644 CHANGELOG.md create mode 100644 LICENSE create mode 100644 doc/intro.md create mode 100644 src/clojure_lernen/fizz_buzz.clj diff --git a/.gitignore b/.gitignore index 8b52762..ea04284 100644 --- a/.gitignore +++ b/.gitignore @@ -1,9 +1,17 @@ +/target +/classes +/checkouts +profiles.clj /pom.xml -*jar +/pom.xml.asc +*.jar +*.class +/.lein-* +/.nrepl-port +.hgignore +.hg/ /lib -/classes /native /.lein-failures -/checkouts /.lein-deps-sum -*.DS_Store \ No newline at end of file +*.DS_Store diff --git a/CHANGELOG.md b/CHANGELOG.md new file mode 100644 index 0000000..c6f86ff --- /dev/null +++ b/CHANGELOG.md @@ -0,0 +1,24 @@ +# Change Log +All notable changes to this project will be documented in this file. This change log follows the conventions of [keepachangelog.com](http://keepachangelog.com/). + +## [Unreleased] +### Changed +- Add a new arity to `make-widget-async` to provide a different widget shape. + +## [0.1.1] - 2019-07-21 +### Changed +- Documentation on how to make the widgets. + +### Removed +- `make-widget-sync` - we're all async, all the time. + +### Fixed +- Fixed widget maker to keep working when daylight savings switches over. + +## 0.1.0 - 2019-07-21 +### Added +- Files from the new template. +- Widget maker public API - `make-widget-sync`. + +[Unreleased]: https://github.com/your-name/clojure_lernen/compare/0.1.1...HEAD +[0.1.1]: https://github.com/your-name/clojure_lernen/compare/0.1.0...0.1.1 diff --git a/LICENSE b/LICENSE new file mode 100644 index 0000000..d3087e4 --- /dev/null +++ b/LICENSE @@ -0,0 +1,277 @@ +Eclipse Public License - v 2.0 + + THE ACCOMPANYING PROGRAM IS PROVIDED UNDER THE TERMS OF THIS ECLIPSE + PUBLIC LICENSE ("AGREEMENT"). ANY USE, REPRODUCTION OR DISTRIBUTION + OF THE PROGRAM CONSTITUTES RECIPIENT'S ACCEPTANCE OF THIS AGREEMENT. + +1. DEFINITIONS + +"Contribution" means: + + a) in the case of the initial Contributor, the initial content + Distributed under this Agreement, and + + b) in the case of each subsequent Contributor: + i) changes to the Program, and + ii) additions to the Program; + where such changes and/or additions to the Program originate from + and are Distributed by that particular Contributor. A Contribution + "originates" from a Contributor if it was added to the Program by + such Contributor itself or anyone acting on such Contributor's behalf. + Contributions do not include changes or additions to the Program that + are not Modified Works. + +"Contributor" means any person or entity that Distributes the Program. + +"Licensed Patents" mean patent claims licensable by a Contributor which +are necessarily infringed by the use or sale of its Contribution alone +or when combined with the Program. + +"Program" means the Contributions Distributed in accordance with this +Agreement. + +"Recipient" means anyone who receives the Program under this Agreement +or any Secondary License (as applicable), including Contributors. + +"Derivative Works" shall mean any work, whether in Source Code or other +form, that is based on (or derived from) the Program and for which the +editorial revisions, annotations, elaborations, or other modifications +represent, as a whole, an original work of authorship. + +"Modified Works" shall mean any work in Source Code or other form that +results from an addition to, deletion from, or modification of the +contents of the Program, including, for purposes of clarity any new file +in Source Code form that contains any contents of the Program. Modified +Works shall not include works that contain only declarations, +interfaces, types, classes, structures, or files of the Program solely +in each case in order to link to, bind by name, or subclass the Program +or Modified Works thereof. + +"Distribute" means the acts of a) distributing or b) making available +in any manner that enables the transfer of a copy. + +"Source Code" means the form of a Program preferred for making +modifications, including but not limited to software source code, +documentation source, and configuration files. + +"Secondary License" means either the GNU General Public License, +Version 2.0, or any later versions of that license, including any +exceptions or additional permissions as identified by the initial +Contributor. + +2. GRANT OF RIGHTS + + a) Subject to the terms of this Agreement, each Contributor hereby + grants Recipient a non-exclusive, worldwide, royalty-free copyright + license to reproduce, prepare Derivative Works of, publicly display, + publicly perform, Distribute and sublicense the Contribution of such + Contributor, if any, and such Derivative Works. + + b) Subject to the terms of this Agreement, each Contributor hereby + grants Recipient a non-exclusive, worldwide, royalty-free patent + license under Licensed Patents to make, use, sell, offer to sell, + import and otherwise transfer the Contribution of such Contributor, + if any, in Source Code or other form. This patent license shall + apply to the combination of the Contribution and the Program if, at + the time the Contribution is added by the Contributor, such addition + of the Contribution causes such combination to be covered by the + Licensed Patents. The patent license shall not apply to any other + combinations which include the Contribution. No hardware per se is + licensed hereunder. + + c) Recipient understands that although each Contributor grants the + licenses to its Contributions set forth herein, no assurances are + provided by any Contributor that the Program does not infringe the + patent or other intellectual property rights of any other entity. + Each Contributor disclaims any liability to Recipient for claims + brought by any other entity based on infringement of intellectual + property rights or otherwise. As a condition to exercising the + rights and licenses granted hereunder, each Recipient hereby + assumes sole responsibility to secure any other intellectual + property rights needed, if any. For example, if a third party + patent license is required to allow Recipient to Distribute the + Program, it is Recipient's responsibility to acquire that license + before distributing the Program. + + d) Each Contributor represents that to its knowledge it has + sufficient copyright rights in its Contribution, if any, to grant + the copyright license set forth in this Agreement. + + e) Notwithstanding the terms of any Secondary License, no + Contributor makes additional grants to any Recipient (other than + those set forth in this Agreement) as a result of such Recipient's + receipt of the Program under the terms of a Secondary License + (if permitted under the terms of Section 3). + +3. REQUIREMENTS + +3.1 If a Contributor Distributes the Program in any form, then: + + a) the Program must also be made available as Source Code, in + accordance with section 3.2, and the Contributor must accompany + the Program with a statement that the Source Code for the Program + is available under this Agreement, and informs Recipients how to + obtain it in a reasonable manner on or through a medium customarily + used for software exchange; and + + b) the Contributor may Distribute the Program under a license + different than this Agreement, provided that such license: + i) effectively disclaims on behalf of all other Contributors all + warranties and conditions, express and implied, including + warranties or conditions of title and non-infringement, and + implied warranties or conditions of merchantability and fitness + for a particular purpose; + + ii) effectively excludes on behalf of all other Contributors all + liability for damages, including direct, indirect, special, + incidental and consequential damages, such as lost profits; + + iii) does not attempt to limit or alter the recipients' rights + in the Source Code under section 3.2; and + + iv) requires any subsequent distribution of the Program by any + party to be under a license that satisfies the requirements + of this section 3. + +3.2 When the Program is Distributed as Source Code: + + a) it must be made available under this Agreement, or if the + Program (i) is combined with other material in a separate file or + files made available under a Secondary License, and (ii) the initial + Contributor attached to the Source Code the notice described in + Exhibit A of this Agreement, then the Program may be made available + under the terms of such Secondary Licenses, and + + b) a copy of this Agreement must be included with each copy of + the Program. + +3.3 Contributors may not remove or alter any copyright, patent, +trademark, attribution notices, disclaimers of warranty, or limitations +of liability ("notices") contained within the Program from any copy of +the Program which they Distribute, provided that Contributors may add +their own appropriate notices. + +4. COMMERCIAL DISTRIBUTION + +Commercial distributors of software may accept certain responsibilities +with respect to end users, business partners and the like. While this +license is intended to facilitate the commercial use of the Program, +the Contributor who includes the Program in a commercial product +offering should do so in a manner which does not create potential +liability for other Contributors. Therefore, if a Contributor includes +the Program in a commercial product offering, such Contributor +("Commercial Contributor") hereby agrees to defend and indemnify every +other Contributor ("Indemnified Contributor") against any losses, +damages and costs (collectively "Losses") arising from claims, lawsuits +and other legal actions brought by a third party against the Indemnified +Contributor to the extent caused by the acts or omissions of such +Commercial Contributor in connection with its distribution of the Program +in a commercial product offering. The obligations in this section do not +apply to any claims or Losses relating to any actual or alleged +intellectual property infringement. In order to qualify, an Indemnified +Contributor must: a) promptly notify the Commercial Contributor in +writing of such claim, and b) allow the Commercial Contributor to control, +and cooperate with the Commercial Contributor in, the defense and any +related settlement negotiations. The Indemnified Contributor may +participate in any such claim at its own expense. + +For example, a Contributor might include the Program in a commercial +product offering, Product X. That Contributor is then a Commercial +Contributor. If that Commercial Contributor then makes performance +claims, or offers warranties related to Product X, those performance +claims and warranties are such Commercial Contributor's responsibility +alone. Under this section, the Commercial Contributor would have to +defend claims against the other Contributors related to those performance +claims and warranties, and if a court requires any other Contributor to +pay any damages as a result, the Commercial Contributor must pay +those damages. + +5. NO WARRANTY + +EXCEPT AS EXPRESSLY SET FORTH IN THIS AGREEMENT, AND TO THE EXTENT +PERMITTED BY APPLICABLE LAW, THE PROGRAM IS PROVIDED ON AN "AS IS" +BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, EITHER EXPRESS OR +IMPLIED INCLUDING, WITHOUT LIMITATION, ANY WARRANTIES OR CONDITIONS OF +TITLE, NON-INFRINGEMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR +PURPOSE. Each Recipient is solely responsible for determining the +appropriateness of using and distributing the Program and assumes all +risks associated with its exercise of rights under this Agreement, +including but not limited to the risks and costs of program errors, +compliance with applicable laws, damage to or loss of data, programs +or equipment, and unavailability or interruption of operations. + +6. DISCLAIMER OF LIABILITY + +EXCEPT AS EXPRESSLY SET FORTH IN THIS AGREEMENT, AND TO THE EXTENT +PERMITTED BY APPLICABLE LAW, NEITHER RECIPIENT NOR ANY CONTRIBUTORS +SHALL HAVE ANY LIABILITY FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, +EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING WITHOUT LIMITATION LOST +PROFITS), HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN +CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) +ARISING IN ANY WAY OUT OF THE USE OR DISTRIBUTION OF THE PROGRAM OR THE +EXERCISE OF ANY RIGHTS GRANTED HEREUNDER, EVEN IF ADVISED OF THE +POSSIBILITY OF SUCH DAMAGES. + +7. GENERAL + +If any provision of this Agreement is invalid or unenforceable under +applicable law, it shall not affect the validity or enforceability of +the remainder of the terms of this Agreement, and without further +action by the parties hereto, such provision shall be reformed to the +minimum extent necessary to make such provision valid and enforceable. + +If Recipient institutes patent litigation against any entity +(including a cross-claim or counterclaim in a lawsuit) alleging that the +Program itself (excluding combinations of the Program with other software +or hardware) infringes such Recipient's patent(s), then such Recipient's +rights granted under Section 2(b) shall terminate as of the date such +litigation is filed. + +All Recipient's rights under this Agreement shall terminate if it +fails to comply with any of the material terms or conditions of this +Agreement and does not cure such failure in a reasonable period of +time after becoming aware of such noncompliance. If all Recipient's +rights under this Agreement terminate, Recipient agrees to cease use +and distribution of the Program as soon as reasonably practicable. +However, Recipient's obligations under this Agreement and any licenses +granted by Recipient relating to the Program shall continue and survive. + +Everyone is permitted to copy and distribute copies of this Agreement, +but in order to avoid inconsistency the Agreement is copyrighted and +may only be modified in the following manner. The Agreement Steward +reserves the right to publish new versions (including revisions) of +this Agreement from time to time. No one other than the Agreement +Steward has the right to modify this Agreement. The Eclipse Foundation +is the initial Agreement Steward. The Eclipse Foundation may assign the +responsibility to serve as the Agreement Steward to a suitable separate +entity. Each new version of the Agreement will be given a distinguishing +version number. The Program (including Contributions) may always be +Distributed subject to the version of the Agreement under which it was +received. In addition, after a new version of the Agreement is published, +Contributor may elect to Distribute the Program (including its +Contributions) under the new version. + +Except as expressly stated in Sections 2(a) and 2(b) above, Recipient +receives no rights or licenses to the intellectual property of any +Contributor under this Agreement, whether expressly, by implication, +estoppel or otherwise. All rights in the Program not expressly granted +under this Agreement are reserved. Nothing in this Agreement is intended +to be enforceable by any entity that is not a Contributor or Recipient. +No third-party beneficiary rights are created under this Agreement. + +Exhibit A - Form of Secondary Licenses Notice + +"This Source Code may also be made available under the following +Secondary Licenses when the conditions for such availability set forth +in the Eclipse Public License, v. 2.0 are satisfied: {name license(s), +version(s), and exceptions or additional permissions here}." + + Simply including a copy of this Agreement, including this Exhibit A + is not sufficient to license the Source Code under Secondary Licenses. + + If it is not possible or desirable to put the notice in a particular + file, then You may include the notice in a location (such as a LICENSE + file in a relevant directory) where a recipient would be likely to + look for such a notice. + + You may add additional accurate notices of copyright ownership. diff --git a/README.md b/README.md index f8e03b3..9aaf95b 100644 --- a/README.md +++ b/README.md @@ -12,3 +12,4 @@ Most of the exercises are taken from "Cracking the Coding Interview, 4th Edition Copyright (C) 2012 David Petrovics Distributed under the Eclipse Public License, the same as Clojure. + diff --git a/doc/intro.md b/doc/intro.md new file mode 100644 index 0000000..934c4fd --- /dev/null +++ b/doc/intro.md @@ -0,0 +1,3 @@ +# Introduction to clojure_lernen + +TODO: write [great documentation](http://jacobian.org/writing/what-to-write/) diff --git a/project.clj b/project.clj index a114e5a..b498f4f 100644 --- a/project.clj +++ b/project.clj @@ -1,4 +1,10 @@ (defproject coding-exercises "1.0.0-SNAPSHOT" :description "FIXME: write description" - :dependencies [[org.clojure/clojure "1.3.0"] + :url "http://example.com/FIXME" + :license {:name "EPL-2.0 OR GPL-2.0-or-later WITH Classpath-exception-2.0" + :url "https://www.eclipse.org/legal/epl-2.0/"} + :dependencies [[org.clojure/clojure "1.10.0"] [org.clojure/math.numeric-tower "0.0.1"]]) + :main ^:skip-aot clojure-lernen.core + :target-path "target/%s" + :profiles {:uberjar {:aot :all}}) diff --git a/src/clojure_lernen/fizz_buzz.clj b/src/clojure_lernen/fizz_buzz.clj new file mode 100644 index 0000000..84d3369 --- /dev/null +++ b/src/clojure_lernen/fizz_buzz.clj @@ -0,0 +1,26 @@ +(ns clojure-lernen.fizz-buzz + (:gen-class)) + +(defn multiple? + [n number] + (zero? (mod n number))) + +(defn multiple-of-3? + [n] + (multiple? n 3)) + +(defn multiple-of-5? + [n] + (multiple? n 5)) + +(defn fizz-buzz + [number] + (let [res (str + (if (multiple-of-3? number) + "Fizz") + (if (multiple-of-5? number) + "Buzz"))] + (if (clojure.string/blank? res) + (str number) + res))) + diff --git a/src/coding_exercises/core.clj b/src/coding_exercises/core.clj index 2805aa2..ec291a9 100644 --- a/src/coding_exercises/core.clj +++ b/src/coding_exercises/core.clj @@ -1,6 +1,4 @@ -(ns coding-exercises.core - (:require [clojure.string :as str] - [clojure.math.numeric-tower :as math])) +(ns coding-exercises.core) (defn basic-fib ^{:doc "Returns the n-th number in the fibonacci sequence."} @@ -33,16 +31,16 @@ (list %1 %2)) usr-map))) -(defn clock-angle - ^{:doc "Finds the angle in degrees between the hour hand and minute hand."} - [hr min] - (assert (and (< min 60) (>= min 0)) "invalid minute") - (let [min-angle (* min - (/ 360 60)) - hr-angle (* (+ (mod hr 12) (/ min 60)) - (/ 360 12))] - (float - (math/abs (- hr-angle min-angle))))) +;(defn clock-angle +; ^{:doc "Finds the angle in degrees between the hour hand and minute hand."} +; [hr min] +; (assert (and (< min 60) (>= min 0)) "invalid minute") +; (let [min-angle (* min +; (/ 360 60)) +; hr-angle (* (+ (mod hr 12) (/ min 60)) +; (/ 360 12))] +; (float +; (math/abs (- hr-angle min-angle))))) (defn word-frequencies ^{:doc "My implementation of the Clojure 'frequency' function. Takes in a sentence (string) and outputs a map with words as keys and their frequency as values."} @@ -53,7 +51,28 @@ {} (re-seq #"\w+" sentence))) - (defn power [base exp] (nth (iterate #(* %1 base) 1) exp)) + +(defn multiple? + [n number] + (zero? (mod n number))) + +;(defn fizz-buzz [number] +; "Write a program that prints the numbers from 1 to 100. But for +; multiples of three print \"Fizz\" instead of the number and for the +; multiples of five print \"Buzz\". For numbers which are multiples of +; both three and five print \"FizzBuzz\"" +; ()) + +(defn fizz-buzz + [number] + (let [res (str + (if (multiple? number 3) "Fizz") + (if (multiple? number 5) + "Buzz"))] + (if (clojure.string/blank? res) + (str number) + res))) + diff --git a/test/coding_exercises/test/core.clj b/test/coding_exercises/test/core.clj index b01eb02..f3ac334 100644 --- a/test/coding_exercises/test/core.clj +++ b/test/coding_exercises/test/core.clj @@ -1,6 +1,15 @@ (ns coding-exercises.test.core - (:use [coding-exercises.core]) - (:use [clojure.test])) + (:use [coding-exercises.core] + [clojure.test])) + + +(deftest test-return-number + (testing "Fizz Buzz is returned correctly" + ; (is (= (fizz-buzz 3) "Fizz")) + (let [tests [[2 "2"] [3 "Fizz"] [4 "4"] [5 "Buzz"] [6 "Fizz"] [7 "7"] + [8 "8"] [9 "Fizz"] [10 "Buzz"] [11 "11"] [12 "Fizz"] [13 "13"] + [14 "14"] [15 "FizzBuzz"] [16 "16"] [17 "17"] [18 "Fizz"] [19 "19"] + [20 "Buzz"] [21 "Fizz"] [22 "22"] [23 "23"]] + fun (fn [input result] (is (= (fizz-buzz input) result)))] + (run! #(apply fun %1) tests)))) -(deftest replace-me ;; FIXME: write - (is false "No tests have been written.")) From c382aff74c9ed510a44aab53776ddc30a4297a5e Mon Sep 17 00:00:00 2001 From: Amanuel Mekonnen Date: Sun, 21 Jul 2019 23:13:07 +0200 Subject: [PATCH 2/3] Updated README --- README.md | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 9aaf95b..b5cce4e 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,16 @@ -coding-exercises +Coding Exercises ================ +**Working in progress** + +I am refactoring this code to write tests for each challenge. The challenges are going to be empty functions which will fail the test. + +The solutions wil exist in a different branch. + + +Original Descrition +================== + Coding exercises, handy practice for technical interview questions. I will put up my solutions to some popular questions and exercises in this repo, and welcome any feedback or suggestions! All of the exercises are coded in my favorite language, Clojure. From 7656ac311cc2932ed461c3e794d70fe489c87aa5 Mon Sep 17 00:00:00 2001 From: Amanu Date: Mon, 14 Oct 2019 20:14:32 +0200 Subject: [PATCH 3/3] Adding tests to allow for easy checking of solutions - Updating read me --- CHANGELOG.md | 24 -- LICENSE | 277 ------------------- README.md | 10 +- doc/intro.md | 3 - project.clj | 4 +- src/clojure_lernen/fizz_buzz.clj | 26 -- src/coding_exercises/core.clj | 126 ++++++--- src/coding_exercises/string-permutations.clj | 45 --- test/coding_exercises/test/core.clj | 93 ++++++- 9 files changed, 172 insertions(+), 436 deletions(-) delete mode 100644 CHANGELOG.md delete mode 100644 LICENSE delete mode 100644 doc/intro.md delete mode 100644 src/clojure_lernen/fizz_buzz.clj delete mode 100644 src/coding_exercises/string-permutations.clj diff --git a/CHANGELOG.md b/CHANGELOG.md deleted file mode 100644 index c6f86ff..0000000 --- a/CHANGELOG.md +++ /dev/null @@ -1,24 +0,0 @@ -# Change Log -All notable changes to this project will be documented in this file. This change log follows the conventions of [keepachangelog.com](http://keepachangelog.com/). - -## [Unreleased] -### Changed -- Add a new arity to `make-widget-async` to provide a different widget shape. - -## [0.1.1] - 2019-07-21 -### Changed -- Documentation on how to make the widgets. - -### Removed -- `make-widget-sync` - we're all async, all the time. - -### Fixed -- Fixed widget maker to keep working when daylight savings switches over. - -## 0.1.0 - 2019-07-21 -### Added -- Files from the new template. -- Widget maker public API - `make-widget-sync`. - -[Unreleased]: https://github.com/your-name/clojure_lernen/compare/0.1.1...HEAD -[0.1.1]: https://github.com/your-name/clojure_lernen/compare/0.1.0...0.1.1 diff --git a/LICENSE b/LICENSE deleted file mode 100644 index d3087e4..0000000 --- a/LICENSE +++ /dev/null @@ -1,277 +0,0 @@ -Eclipse Public License - v 2.0 - - THE ACCOMPANYING PROGRAM IS PROVIDED UNDER THE TERMS OF THIS ECLIPSE - PUBLIC LICENSE ("AGREEMENT"). ANY USE, REPRODUCTION OR DISTRIBUTION - OF THE PROGRAM CONSTITUTES RECIPIENT'S ACCEPTANCE OF THIS AGREEMENT. - -1. DEFINITIONS - -"Contribution" means: - - a) in the case of the initial Contributor, the initial content - Distributed under this Agreement, and - - b) in the case of each subsequent Contributor: - i) changes to the Program, and - ii) additions to the Program; - where such changes and/or additions to the Program originate from - and are Distributed by that particular Contributor. A Contribution - "originates" from a Contributor if it was added to the Program by - such Contributor itself or anyone acting on such Contributor's behalf. - Contributions do not include changes or additions to the Program that - are not Modified Works. - -"Contributor" means any person or entity that Distributes the Program. - -"Licensed Patents" mean patent claims licensable by a Contributor which -are necessarily infringed by the use or sale of its Contribution alone -or when combined with the Program. - -"Program" means the Contributions Distributed in accordance with this -Agreement. - -"Recipient" means anyone who receives the Program under this Agreement -or any Secondary License (as applicable), including Contributors. - -"Derivative Works" shall mean any work, whether in Source Code or other -form, that is based on (or derived from) the Program and for which the -editorial revisions, annotations, elaborations, or other modifications -represent, as a whole, an original work of authorship. - -"Modified Works" shall mean any work in Source Code or other form that -results from an addition to, deletion from, or modification of the -contents of the Program, including, for purposes of clarity any new file -in Source Code form that contains any contents of the Program. Modified -Works shall not include works that contain only declarations, -interfaces, types, classes, structures, or files of the Program solely -in each case in order to link to, bind by name, or subclass the Program -or Modified Works thereof. - -"Distribute" means the acts of a) distributing or b) making available -in any manner that enables the transfer of a copy. - -"Source Code" means the form of a Program preferred for making -modifications, including but not limited to software source code, -documentation source, and configuration files. - -"Secondary License" means either the GNU General Public License, -Version 2.0, or any later versions of that license, including any -exceptions or additional permissions as identified by the initial -Contributor. - -2. GRANT OF RIGHTS - - a) Subject to the terms of this Agreement, each Contributor hereby - grants Recipient a non-exclusive, worldwide, royalty-free copyright - license to reproduce, prepare Derivative Works of, publicly display, - publicly perform, Distribute and sublicense the Contribution of such - Contributor, if any, and such Derivative Works. - - b) Subject to the terms of this Agreement, each Contributor hereby - grants Recipient a non-exclusive, worldwide, royalty-free patent - license under Licensed Patents to make, use, sell, offer to sell, - import and otherwise transfer the Contribution of such Contributor, - if any, in Source Code or other form. This patent license shall - apply to the combination of the Contribution and the Program if, at - the time the Contribution is added by the Contributor, such addition - of the Contribution causes such combination to be covered by the - Licensed Patents. The patent license shall not apply to any other - combinations which include the Contribution. No hardware per se is - licensed hereunder. - - c) Recipient understands that although each Contributor grants the - licenses to its Contributions set forth herein, no assurances are - provided by any Contributor that the Program does not infringe the - patent or other intellectual property rights of any other entity. - Each Contributor disclaims any liability to Recipient for claims - brought by any other entity based on infringement of intellectual - property rights or otherwise. As a condition to exercising the - rights and licenses granted hereunder, each Recipient hereby - assumes sole responsibility to secure any other intellectual - property rights needed, if any. For example, if a third party - patent license is required to allow Recipient to Distribute the - Program, it is Recipient's responsibility to acquire that license - before distributing the Program. - - d) Each Contributor represents that to its knowledge it has - sufficient copyright rights in its Contribution, if any, to grant - the copyright license set forth in this Agreement. - - e) Notwithstanding the terms of any Secondary License, no - Contributor makes additional grants to any Recipient (other than - those set forth in this Agreement) as a result of such Recipient's - receipt of the Program under the terms of a Secondary License - (if permitted under the terms of Section 3). - -3. REQUIREMENTS - -3.1 If a Contributor Distributes the Program in any form, then: - - a) the Program must also be made available as Source Code, in - accordance with section 3.2, and the Contributor must accompany - the Program with a statement that the Source Code for the Program - is available under this Agreement, and informs Recipients how to - obtain it in a reasonable manner on or through a medium customarily - used for software exchange; and - - b) the Contributor may Distribute the Program under a license - different than this Agreement, provided that such license: - i) effectively disclaims on behalf of all other Contributors all - warranties and conditions, express and implied, including - warranties or conditions of title and non-infringement, and - implied warranties or conditions of merchantability and fitness - for a particular purpose; - - ii) effectively excludes on behalf of all other Contributors all - liability for damages, including direct, indirect, special, - incidental and consequential damages, such as lost profits; - - iii) does not attempt to limit or alter the recipients' rights - in the Source Code under section 3.2; and - - iv) requires any subsequent distribution of the Program by any - party to be under a license that satisfies the requirements - of this section 3. - -3.2 When the Program is Distributed as Source Code: - - a) it must be made available under this Agreement, or if the - Program (i) is combined with other material in a separate file or - files made available under a Secondary License, and (ii) the initial - Contributor attached to the Source Code the notice described in - Exhibit A of this Agreement, then the Program may be made available - under the terms of such Secondary Licenses, and - - b) a copy of this Agreement must be included with each copy of - the Program. - -3.3 Contributors may not remove or alter any copyright, patent, -trademark, attribution notices, disclaimers of warranty, or limitations -of liability ("notices") contained within the Program from any copy of -the Program which they Distribute, provided that Contributors may add -their own appropriate notices. - -4. COMMERCIAL DISTRIBUTION - -Commercial distributors of software may accept certain responsibilities -with respect to end users, business partners and the like. While this -license is intended to facilitate the commercial use of the Program, -the Contributor who includes the Program in a commercial product -offering should do so in a manner which does not create potential -liability for other Contributors. Therefore, if a Contributor includes -the Program in a commercial product offering, such Contributor -("Commercial Contributor") hereby agrees to defend and indemnify every -other Contributor ("Indemnified Contributor") against any losses, -damages and costs (collectively "Losses") arising from claims, lawsuits -and other legal actions brought by a third party against the Indemnified -Contributor to the extent caused by the acts or omissions of such -Commercial Contributor in connection with its distribution of the Program -in a commercial product offering. The obligations in this section do not -apply to any claims or Losses relating to any actual or alleged -intellectual property infringement. In order to qualify, an Indemnified -Contributor must: a) promptly notify the Commercial Contributor in -writing of such claim, and b) allow the Commercial Contributor to control, -and cooperate with the Commercial Contributor in, the defense and any -related settlement negotiations. The Indemnified Contributor may -participate in any such claim at its own expense. - -For example, a Contributor might include the Program in a commercial -product offering, Product X. That Contributor is then a Commercial -Contributor. If that Commercial Contributor then makes performance -claims, or offers warranties related to Product X, those performance -claims and warranties are such Commercial Contributor's responsibility -alone. Under this section, the Commercial Contributor would have to -defend claims against the other Contributors related to those performance -claims and warranties, and if a court requires any other Contributor to -pay any damages as a result, the Commercial Contributor must pay -those damages. - -5. NO WARRANTY - -EXCEPT AS EXPRESSLY SET FORTH IN THIS AGREEMENT, AND TO THE EXTENT -PERMITTED BY APPLICABLE LAW, THE PROGRAM IS PROVIDED ON AN "AS IS" -BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, EITHER EXPRESS OR -IMPLIED INCLUDING, WITHOUT LIMITATION, ANY WARRANTIES OR CONDITIONS OF -TITLE, NON-INFRINGEMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR -PURPOSE. Each Recipient is solely responsible for determining the -appropriateness of using and distributing the Program and assumes all -risks associated with its exercise of rights under this Agreement, -including but not limited to the risks and costs of program errors, -compliance with applicable laws, damage to or loss of data, programs -or equipment, and unavailability or interruption of operations. - -6. DISCLAIMER OF LIABILITY - -EXCEPT AS EXPRESSLY SET FORTH IN THIS AGREEMENT, AND TO THE EXTENT -PERMITTED BY APPLICABLE LAW, NEITHER RECIPIENT NOR ANY CONTRIBUTORS -SHALL HAVE ANY LIABILITY FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, -EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING WITHOUT LIMITATION LOST -PROFITS), HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN -CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) -ARISING IN ANY WAY OUT OF THE USE OR DISTRIBUTION OF THE PROGRAM OR THE -EXERCISE OF ANY RIGHTS GRANTED HEREUNDER, EVEN IF ADVISED OF THE -POSSIBILITY OF SUCH DAMAGES. - -7. GENERAL - -If any provision of this Agreement is invalid or unenforceable under -applicable law, it shall not affect the validity or enforceability of -the remainder of the terms of this Agreement, and without further -action by the parties hereto, such provision shall be reformed to the -minimum extent necessary to make such provision valid and enforceable. - -If Recipient institutes patent litigation against any entity -(including a cross-claim or counterclaim in a lawsuit) alleging that the -Program itself (excluding combinations of the Program with other software -or hardware) infringes such Recipient's patent(s), then such Recipient's -rights granted under Section 2(b) shall terminate as of the date such -litigation is filed. - -All Recipient's rights under this Agreement shall terminate if it -fails to comply with any of the material terms or conditions of this -Agreement and does not cure such failure in a reasonable period of -time after becoming aware of such noncompliance. If all Recipient's -rights under this Agreement terminate, Recipient agrees to cease use -and distribution of the Program as soon as reasonably practicable. -However, Recipient's obligations under this Agreement and any licenses -granted by Recipient relating to the Program shall continue and survive. - -Everyone is permitted to copy and distribute copies of this Agreement, -but in order to avoid inconsistency the Agreement is copyrighted and -may only be modified in the following manner. The Agreement Steward -reserves the right to publish new versions (including revisions) of -this Agreement from time to time. No one other than the Agreement -Steward has the right to modify this Agreement. The Eclipse Foundation -is the initial Agreement Steward. The Eclipse Foundation may assign the -responsibility to serve as the Agreement Steward to a suitable separate -entity. Each new version of the Agreement will be given a distinguishing -version number. The Program (including Contributions) may always be -Distributed subject to the version of the Agreement under which it was -received. In addition, after a new version of the Agreement is published, -Contributor may elect to Distribute the Program (including its -Contributions) under the new version. - -Except as expressly stated in Sections 2(a) and 2(b) above, Recipient -receives no rights or licenses to the intellectual property of any -Contributor under this Agreement, whether expressly, by implication, -estoppel or otherwise. All rights in the Program not expressly granted -under this Agreement are reserved. Nothing in this Agreement is intended -to be enforceable by any entity that is not a Contributor or Recipient. -No third-party beneficiary rights are created under this Agreement. - -Exhibit A - Form of Secondary Licenses Notice - -"This Source Code may also be made available under the following -Secondary Licenses when the conditions for such availability set forth -in the Eclipse Public License, v. 2.0 are satisfied: {name license(s), -version(s), and exceptions or additional permissions here}." - - Simply including a copy of this Agreement, including this Exhibit A - is not sufficient to license the Source Code under Secondary Licenses. - - If it is not possible or desirable to put the notice in a particular - file, then You may include the notice in a location (such as a LICENSE - file in a relevant directory) where a recipient would be likely to - look for such a notice. - - You may add additional accurate notices of copyright ownership. diff --git a/README.md b/README.md index b5cce4e..8e67031 100644 --- a/README.md +++ b/README.md @@ -1,15 +1,9 @@ Coding Exercises ================ -**Working in progress** +**Worki in progress** -I am refactoring this code to write tests for each challenge. The challenges are going to be empty functions which will fail the test. - -The solutions wil exist in a different branch. - - -Original Descrition -================== +Currently refactoring this code to write tests for each challenge. The challenges are going to be empty functions which will fail the test. When the refactoring is completed, the solutions wil exist in a different branch as a reference. Coding exercises, handy practice for technical interview questions. I will put up my solutions to some popular questions and exercises in this repo, and welcome any feedback or suggestions! diff --git a/doc/intro.md b/doc/intro.md deleted file mode 100644 index 934c4fd..0000000 --- a/doc/intro.md +++ /dev/null @@ -1,3 +0,0 @@ -# Introduction to clojure_lernen - -TODO: write [great documentation](http://jacobian.org/writing/what-to-write/) diff --git a/project.clj b/project.clj index b498f4f..5699316 100644 --- a/project.clj +++ b/project.clj @@ -4,7 +4,7 @@ :license {:name "EPL-2.0 OR GPL-2.0-or-later WITH Classpath-exception-2.0" :url "https://www.eclipse.org/legal/epl-2.0/"} :dependencies [[org.clojure/clojure "1.10.0"] - [org.clojure/math.numeric-tower "0.0.1"]]) - :main ^:skip-aot clojure-lernen.core + [org.clojure/math.numeric-tower "0.0.1"]] + :main ^:skip-aot coding-exercises.core :target-path "target/%s" :profiles {:uberjar {:aot :all}}) diff --git a/src/clojure_lernen/fizz_buzz.clj b/src/clojure_lernen/fizz_buzz.clj deleted file mode 100644 index 84d3369..0000000 --- a/src/clojure_lernen/fizz_buzz.clj +++ /dev/null @@ -1,26 +0,0 @@ -(ns clojure-lernen.fizz-buzz - (:gen-class)) - -(defn multiple? - [n number] - (zero? (mod n number))) - -(defn multiple-of-3? - [n] - (multiple? n 3)) - -(defn multiple-of-5? - [n] - (multiple? n 5)) - -(defn fizz-buzz - [number] - (let [res (str - (if (multiple-of-3? number) - "Fizz") - (if (multiple-of-5? number) - "Buzz"))] - (if (clojure.string/blank? res) - (str number) - res))) - diff --git a/src/coding_exercises/core.clj b/src/coding_exercises/core.clj index ec291a9..f55b93f 100644 --- a/src/coding_exercises/core.clj +++ b/src/coding_exercises/core.clj @@ -1,74 +1,94 @@ -(ns coding-exercises.core) +(ns coding-exercises.core + (:require [clojure.set :as set :only [union]] + [clojure.math.numeric-tower :as math])) (defn basic-fib ^{:doc "Returns the n-th number in the fibonacci sequence."} [num] - (if (= num 0) + (if (<= num 0) 0 (if (= num 1) 1 (+ (basic-fib (- num 2)) (basic-fib (- num 1)))))) +;(defn basic-fib +; ^{:doc "Returns the n-th number in the fibonacci sequence."} +; [num]) + +(defn user-followers + "You have a collection of 2-tuples (user, follower). You want to get out (user, [followers]). Solution: put them all into a map, and use merge-with." + [input] + (reduce (fn [r n] + (assoc r + (first n) + (set (conj (r (first n)) (last n))))) + {} input)) + +(defn user-followers + [uf-list] + (let [usr-map (map #(hash-map (first %1) #{(last %1)}) uf-list)] + (apply merge-with + #(set/union %1 %2) + usr-map))) + +;(defn user-followers +; "You have a collection of 2-tuples (user, follower). You want to get out (user, [followers]). Solution: put them all into a map, and use merge-with." +; [input]) + (defn lazy-fib ^{:doc "Returns a lazy sequnence of the fibonacci sequence. Use with 'take' or 'nth'"} [] (map first (iterate (fn [[a b]] [b (+ a b)]) [0 1]))) -(def map-example - "You have a collection of 2-tuples (user, follower). You want to get out (user, [followers]). Solution: put them all into a map, and use merge-with.") +;(defn lazy-fib +; ^{:doc "Returns a lazy sequnence of the fibonacci sequence. Use with 'take' or 'nth'"} +; []) -(def inputs - '(("Angie" "Dave") ("Angie" "Max") ("Bill" "Joe") ("Joe" "Moe") ("Bill" "Dave") ("Mike" "Dave") ("Angie" "Bill"))) - -(defn user-followers - [uf-list] - (let [usr-map (map #(apply hash-map %1) uf-list)] - (apply merge-with - #(if (seq? %1) - (conj %1 %2) - (list %1 %2)) - usr-map))) +(defn clock-angle + ^{:doc "Finds the angle in degrees between the hour hand and minute hand."} + [hr min] + (assert (and (< min 60) (>= min 0)) "invalid minute") + (let [min-angle (* min + (/ 360 60)) + hr-angle (* (+ (mod hr 12) (/ min 60)) + (/ 360 12))] + (float + (math/abs (- hr-angle min-angle))))) ;(defn clock-angle ; ^{:doc "Finds the angle in degrees between the hour hand and minute hand."} -; [hr min] -; (assert (and (< min 60) (>= min 0)) "invalid minute") -; (let [min-angle (* min -; (/ 360 60)) -; hr-angle (* (+ (mod hr 12) (/ min 60)) -; (/ 360 12))] -; (float -; (math/abs (- hr-angle min-angle))))) +; [hr min]) (defn word-frequencies - ^{:doc "My implementation of the Clojure 'frequency' function. Takes in a sentence (string) and outputs a map with words as keys and their frequency as values."} + ^{:doc "Create a function to accept a string and return a map of word (case insensitive) and its frequency"} [sentence] (reduce - (fn [res wrd] (assoc res wrd - (inc (get res wrd 0)))) - {} - (re-seq #"\w+" sentence))) + (fn [res w] + (let [wrd (clojure.string/lower-case w)] + (assoc res (clojure.string/lower-case wrd) + (inc (get res wrd 0))))) + {} + (re-seq #"\w+" sentence))) + +; (defn word-frequencies; +; ^{:doc "Create a fun;ction to accept a string and return a map of word and its frequency"} +; [sentence]) (defn power [base exp] (nth - (iterate #(* %1 base) 1) exp)) + (iterate #(* %1 base) 1) exp)) -(defn multiple? - [n number] - (zero? (mod n number))) - -;(defn fizz-buzz [number] -; "Write a program that prints the numbers from 1 to 100. But for -; multiples of three print \"Fizz\" instead of the number and for the -; multiples of five print \"Buzz\". For numbers which are multiples of -; both three and five print \"FizzBuzz\"" -; ()) +;(defn power +; "Write a function to calculate the power of a number using iterate" +; [base exp]) (defn fizz-buzz [number] - (let [res (str + (let [multiple? (fn [n number] + (zero? (mod n number))) + res (str (if (multiple? number 3) "Fizz") (if (multiple? number 5) "Buzz"))] @@ -76,3 +96,29 @@ (str number) res))) +;(defn fizz-buzz [number] +; "Write a program that prints the numbers from 1 to 100. But for +; multiples of three print \"Fizz\" instead of the number and for the +; multiples of five print \"Buzz\". For numbers which are multiples of +; both three and five print \"FizzBuzz\"" +; ()) + +(defn insert-letter + ^{:doc "Returns a collection of each new word produced by inserting the letter in all possible spots in the word."} + [word letter] + (let [length (count word)] + (for [num (range 0 (inc length))] + (str (subs word 0 num) + letter + (subs word num length))))) + +(defn word-permutations + ^{:doc "Returns a collection of all permutations of the given word."} + [s] + (if (= (count s) 1) + (list s) + (let [subword (subs s 0 (dec (count s))) ;;ex: 'bar', subword = 'ba' + letter (str (last (seq s)))] ;;the last letter, ie 'r' in 'bar' + (apply concat + (for [word (word-permutations subword)] + (insert-letter word letter)))))) diff --git a/src/coding_exercises/string-permutations.clj b/src/coding_exercises/string-permutations.clj deleted file mode 100644 index 8b38fdf..0000000 --- a/src/coding_exercises/string-permutations.clj +++ /dev/null @@ -1,45 +0,0 @@ -(ns string-permutations - (:require [clojure.string :as str])) - -(def problem-statement - "Example: Design an algorithm to print all permutations of a string.") - -(comment - "The algorithm checks to see if the word is of length one, if so, - then just return a list with that word. If the word is longer, chop - off the last letter, and insert it in every spot in all permutations - of the word minus the last letter. It is a recursive solution.") - -(defn insert-letter - ^{:doc "Returns a collection of each new word produced by inserting the letter in all possible spots in the word."} - [word letter] - (let [length (count word)] - (for [num (range 0 (inc length))] - (str (subs word 0 num) - letter - (subs word num length))))) - -(defn word-permutations - ^{:doc "Returns a collection of all permutations of the given word."} - [s] - (if (= (count s) 1) - (list s) - (let [subword (subs s 0 (dec (count s))) ;;ex: 'bar', subword = 'ba' - letter (str (last (seq s)))] ;;the last letter, ie 'r' in 'bar' - (apply concat - (for [word (word-permutations subword)] - (insert-letter word letter)))))) - -(defn factorial - ^{:doc "Returns the factorial of a number."} - [num] - {:pre [(>= num 1)]} - (if (= num 1) - 1 - (* num (factorial (dec num))))) - -(defn num-permutations - ^{:doc "Displays the number of permutations for a given word"} - [word] - (factorial - (count word))) diff --git a/test/coding_exercises/test/core.clj b/test/coding_exercises/test/core.clj index f3ac334..89f3064 100644 --- a/test/coding_exercises/test/core.clj +++ b/test/coding_exercises/test/core.clj @@ -1,15 +1,86 @@ (ns coding-exercises.test.core - (:use [coding-exercises.core] - [clojure.test])) + (:require [clojure.test :refer [is testing] :as t]) + (:use [coding-exercises.core])) +(defn test-func + "Creates a function that validate result against the result of applying func with input" + ([func pass?] + (fn [input result] + (let [actual (if (vector? input) (apply func input) (func input))] + (is (pass? actual result) + (format "(func %s) expected to result %s but found %s" input result actual))))) + ([func] + (test-func func =))) -(deftest test-return-number - (testing "Fizz Buzz is returned correctly" - ; (is (= (fizz-buzz 3) "Fizz")) - (let [tests [[2 "2"] [3 "Fizz"] [4 "4"] [5 "Buzz"] [6 "Fizz"] [7 "7"] - [8 "8"] [9 "Fizz"] [10 "Buzz"] [11 "11"] [12 "Fizz"] [13 "13"] - [14 "14"] [15 "FizzBuzz"] [16 "16"] [17 "17"] [18 "Fizz"] [19 "19"] - [20 "Buzz"] [21 "Fizz"] [22 "22"] [23 "23"]] - fun (fn [input result] (is (= (fizz-buzz input) result)))] - (run! #(apply fun %1) tests)))) +(defn run-tests! + "Funs all the test test cases by applying each element in tests" + ([tests test-func] + (run! #(apply test-func %1) tests)) + ([tests test-func desc] + (testing desc + (run-tests! tests test-func)))) +(comment defmacro deftest + [desc tests func pass?] + (list macroexpand + '(t/deftest testing-something + (testing 'desc (run-tests! 'tests (test-func 'func 'pass?)))))) + +(t/deftest test-finonacii + ; nth fibonacii + (let [tests [[1 1] [2 1] [3 2] [4 3] [5 5] [14 377]] + tests-base-case [[0 0] [1 1] [-1 0] [-19900090090 0]] + func (test-func basic-fib)] + (run-tests! tests func "if the correct nth fibonacii is returned") + (run-tests! tests-base-case func "Test if the base case is returned for invalid input"))) + +(t/deftest test-user-followers + (let [tests [ + [(list '("user" "follower1") '("user" "follower2") '(:user-2 "follower1")) + {"user" #{"follower1", "follower2"} :user-2 #{"follower1"}}] + [(list [:user :follower] [:user :follower-2]) + {:user #{:follower :follower-2}}]] + func (test-func user-followers)] + (run-tests! tests func "Test tupples are mapped correctly"))) + +(t/deftest test-lazy-finonacii + (let [tests [[1 1] [2 1] [3 2] [4 3] [5 5] [14 377]] + lazy-fib-list (lazy-fib) + func (test-func #(nth lazy-fib-list %1))] + (run-tests! tests func "if the correct nth fibonacii is returned"))) + +(t/deftest test-test-word-frequencies + (let [tests [["this is a hello world example that is new." + {"this" 1 "that" 1 "a" 1 "hello" 1 "world" 1 "is" 2 "example" 1 "new" 1}] + ["This Is a Hello world example that is new." + {"this" 1 "that" 1 "a" 1 "hello" 1 "world" 1 "is" 2 "example" 1 "new" 1}]] + func (test-func word-frequencies)] + (run-tests! tests func "Testing if word frequencies"))) + +(t/deftest test-power + (let [tests [[[2 2] 4] [[3 2] 9] [[4 4] 256] [[100 3] 1000000] [[7 3] 343]] + func (test-func power)] + (run-tests! tests func "Testing if power is calculated correctly"))) + +(t/deftest test-clock-angle + (let [tests [[[0 0] 0.0] [[3 0] 90.0] [[6 0] 180.0]] + func (test-func clock-angle)] + (run-tests! tests func "Testing if clock angle is calculted correctly"))) + +(t/deftest test-fizz-buzz + (let [tests [[2 "2"] [3 "Fizz"] [4 "4"] [5 "Buzz"] [6 "Fizz"] [7 "7"] + [8 "8"] [9 "Fizz"] [10 "Buzz"] [11 "11"] [12 "Fizz"] [13 "13"] + [14 "14"] [15 "FizzBuzz"] [16 "16"] [17 "17"] [18 "Fizz"] [19 "19"] + [20 "Buzz"] [21 "Fizz"] [22 "22"] [23 "23"]] + func (test-func fizz-buzz)] + (run-tests! tests func "Fizz Buzz is returned correctly"))) + +(t/deftest test-insert-letter + (let [tests [[["hello" "i"] "hieililioi"] [["you" "j"] "yjojuj"]] + f (test-func insert-letter)] + (run-tests! tests f "testing letter insrtion"))) + +(t/deftest test-word-permutations + (let [tests [["hel" (list "hel" "hle" "elh" "ehl" "lhe" "leh" )]] + f (test-func word-permutations)] + (run-tests! tests f "testing letter insrtion")))