1265. Print Immutable Linked List in Reverse

Author: Partho Biswas

README.md

@@ -292,6 +292,7 @@ I have solved quite a number of problems from several topics. See the below tabl
 |27| **[203. Remove Linked List Elements](https://tinyurl.com/y6bmycyr)** | [Python](https://tinyurl.com/wu6rdaw/203_Remove_Linked_List_Elements.py), [Swift](https://tinyurl.com/wuja3c4/203_Remove_Linked_List_Elements.swift) | --- | Easy |  |
 |28| **[432. All O`one Data Structure](https://tinyurl.com/zqkzen4)** | [Python](https://tinyurl.com/wu6rdaw/432_All_O_one_Data_Structure.py), [Swift](https://tinyurl.com/wuja3c4/432_All_O_one_Data_Structure.swift) | [Art 1](https://tinyurl.com/y2ame7dc) | Hard | Super hard and super important |
 |29| **[426. Convert Binary Search Tree to Sorted Doubly Linked List](https://tinyurl.com/y5urjasp)** | [Python](https://tinyurl.com/wu6rdaw/426_Convert_Binary_Search_Tree_to_Sorted_Doubly_Linked_List.py), [Swift](https://tinyurl.com/wuja3c4/426_Convert_Binary_Search_Tree_to_Sorted_Doubly_Linked_List.swift) | [Art 1](https://tinyurl.com/yyq67lc7) | Medium  | Super important |
+|30| **[1265. Print Immutable Linked List in Reverse](https://tinyurl.com/y5ksjt65)** | [Python](https://tinyurl.com/wu6rdaw/1265_Print_Immutable_Linked_List_in_Reverse.py), [Swift](https://tinyurl.com/wuja3c4/1265_Print_Immutable_Linked_List_in_Reverse.swift) | [Art 1](https://tinyurl.com/yxtb5wv4) | Medium  | Really??  Are we supposed to solve a puzzle in an interview? |
 
 
 </p>
@@ -1432,4 +1433,4 @@ Learn the following modules by heart. Just knowing all of the following items wi
 [license-url]: https://github.com/partho-maple/coding-interview-gym/LICENSE.txt
 [linkedin-shield]: https://img.shields.io/badge/-LinkedIn-black.svg??style=flat&logo=linkedin&colorB=555
 [linkedin-url]: https://www.linkedin.com/in/partho-maple/
-[product-screenshot]: images/screenshot.png
+[product-screenshot]: images/screenshot.png

leetcode.com/swift/DS_ALGO_PRAC.playground/Sources/swift/1265_Print_Immutable_Linked_List_in_Reverse.swift

@@ -0,0 +1,18 @@
+/**
+ * Definition for ImmutableListNode.
+ * public class ImmutableListNode {
+ *     public func printValue() {}
+ *     public func getNext() -> ImmutableListNode? {}
+ * }
+ */
+
+// Approach 1: Time O(n) , Space O(n)
+class Solution {
+    func printLinkedListInReverse(_ head: ImmutableListNode?) {
+        guard let head = head else {
+            return
+        }
+        printLinkedListInReverse(head.getNext())
+        head.printValue()
+    }
+}