1 files changed, 46 insertions, 0 deletions
diff --git a/challenge-307/deadmarshal/zig/ch2/src/main.zig b/challenge-307/deadmarshal/zig/ch2/src/main.zig
new file mode 100644
index 0000000000..77d9b05f83
--- /dev/null
+++ b/challenge-307/deadmarshal/zig/ch2/src/main.zig
@@ -0,0 +1,46 @@
+const std = @import("std");
+
+fn findAnagrams(
+    allocator: std.mem.Allocator,
+    arr: [][]const u8,
+) !usize {
+    var sum: usize = 1;
+    var al = std.ArrayList([]u8).init(allocator);
+    defer {
+        for (al.items) |s| {
+            allocator.free(s);
+        }
+        al.deinit();
+    }
+
+    for (arr) |s| {
+        try al.append(try allocator.dupe(u8, s));
+    }
+
+    for (al.items) |s| {
+        std.sort.pdq(u8, s, {}, std.sort.asc(u8));
+    }
+
+    for (1..al.items.len) |i| {
+        if (std.mem.eql(u8, al.items[i - 1], al.items[i]) == false) {
+            sum += 1;
+        }
+    }
+
+    return sum;
+}
+
+pub fn main() !void {
+    var gpa = std.heap.GeneralPurposeAllocator(.{}){};
+    defer {
+        std.debug.assert(gpa.detectLeaks() == false);
+        std.debug.assert(gpa.deinit() == .ok);
+    }
+    const allocator = gpa.allocator();
+
+    var arr1 = [_][]const u8{ "acca", "dog", "god", "perl", "repl" };
+    var arr2 = [_][]const u8{ "abba", "baba", "aabb", "ab", "ab" };
+
+    std.debug.print("{}\n", .{try findAnagrams(allocator, &arr1)});
+    std.debug.print("{}\n", .{try findAnagrams(allocator, &arr2)});
+}