Matt McCullar Coding Challenge Solutions

CodingChallenge.FamilyTree/Solution.cs

@@ -6,7 +6,32 @@ public class Solution
     {
         public string GetBirthMonth(Person person, string descendantName)
         {
-            throw new NotImplementedException();
+            // check if the person argument is null
+            if (person == null)
+            {
+                return null;
+            }
+
+            // check if the current person is the one we're looking for
+            if (person.Name == descendantName)
+            {
+                return person.Birthday.ToString("MMMM");
+            }
+
+            // if not, recursively search through this person's descendants
+            foreach (Person descendant in person.Descendants)
+            {
+                string birthMonth = GetBirthMonth(descendant, descendantName);
+
+                // if a non-empty string is returned, we've found the person
+                if (!string.IsNullOrEmpty(birthMonth))
+                {
+                    return birthMonth;
+                }
+            }
+
+            // person was not found in the family tree
+            return null;
         }
     }
-}
+}

CodingChallenge.PirateSpeak/Solution.cs

@@ -1,13 +1,21 @@
 using System;
+using System.Collections.Generic;
 using System.Linq;
 
 namespace CodingChallenge.PirateSpeak
 {
     public class Solution
-    {
-        public string[] GetPossibleWords(string jumble, string[] dictionary)
         {
-            throw new NotImplementedException();
+            public string GetPossibleWords(string scrambled, string[] dictionary)
+            {
+                // sort the scrambled word letters
+                var sortedScrambled = String.Concat(scrambled.OrderBy(c => c));
+
+                // use LINQ to find all words in the dictionary that, when sorted, match the sorted scrambled word
+                var matches = dictionary.Where(word => String.Concat(word.OrderBy(c => c)) == sortedScrambled);
+
+                // return the joined matching words into a single string, separated by a comma and a space
+                return string.Join(", ", matches);
+            }
         }
-    }
-}
+}