add breadcrumbs

internal/models/storage/storage_file/storage.go

@@ -65,3 +65,33 @@ func (s *storageFile) GetProduct(_ context.Context, id int64) (*crm.Product, err
 	}
 	return nil, ErrProductNotFound
 }
+
+func (s *storageFile) GetBreadcrumbs(_ context.Context, id int64) ([]*crm.Category, error) {
+	data, err := os.ReadFile("resources/catalog.json")
+	if err != nil {
+		return nil, err
+	}
+	var categories []*crm.Category
+	if err := json.Unmarshal(data, &categories); err != nil {
+		return nil, err
+	}
+	return getBreadcrumbs(categories, id), nil
+}
+
+func getBreadcrumbs(categories []*crm.Category, id int64) []*crm.Category {
+	for _, category := range categories {
+		if category.Id == id {
+			category.Children = nil
+			return []*crm.Category{category}
+		}
+		breadcrumbs := getBreadcrumbs(category.Children, id)
+		if len(breadcrumbs) != 0 {
+			res := make([]*crm.Category, 0, len(breadcrumbs)+1)
+			category.Children = nil
+			res = append(res, category)
+			res = append(res, breadcrumbs...)
+			return res
+		}
+	}
+	return nil
+}