Revize 067c00a0

path building algorithm implementation

re #9629

frontend/src/features/TrackingTool/TrackingTool.tsx

@@ -91 +91 @@
                                     sx={{ mb: 1 }}
                                     fontWeight="600"
                                 >
-                                    Sought text
+                                    Text
                                 </Typography>
                                 <Typography variant="body2">
                                     {formatHtmlStringToReactDom(
@@ -121 +121 @@
                         direction="row"
                         alignItems="flex-start"
                         spacing={2}
-                        sx={{ m: 0, p: 0 }}
+                        sx={{ mt: 1 }}
                     >
                         <Typography
                             variant="h5"

frontend/src/features/TrackingTool/trackingTool.ts

@@ +1 @@
+// Business logic for tracking tool
+
+import { CatalogItemDto, PathDto } from '../../swagger/data-contracts'
+
+// For more comprehensive code alias CatalogItemDto[] as path variant
+export type PathVariant = CatalogItemDto[]
+
+const getPathItemVariants = (
+    catalogItems: CatalogItemDto[][],
+    currentIdx: number,
+    itemIdx: number
+): PathVariant[] => {
+    if (currentIdx < 0) {
+        return []
+    }
+
+    const variants: PathVariant[] = []
+    const nextIdx = currentIdx - 1
+    const currentItem = catalogItems[currentIdx][itemIdx]
+    for (let i = 0; i < catalogItems[nextIdx].length; i += 1) {
+        const itemPaths = getPathItemVariants(catalogItems, nextIdx, i)
+        // Push current item at the end
+        itemPaths.forEach((variant) => {
+            variant.push(currentItem)
+        })
+    }
+
+    return variants
+}
+
+const buildPathVariants = (pathDto: PathDto) => {
+    const catalogItems = pathDto.foundCatalogItems
+    const pathVariants: PathVariant[] = []
+    // If there are no items or list is empty return
+    if (!catalogItems || catalogItems.length === 0) {
+        return []
+    }
+
+    if (catalogItems.length === 1) {
+        return catalogItems[0]
+    }
+
+    // Get items in the last idx since we start from the end
+    const currentIdx = catalogItems.length - 1
+    // For each of the items get all path variants
+    for (let i = 0; i < catalogItems[currentIdx].length; i += 1) {
+        pathVariants.concat(getPathItemVariants(catalogItems, currentIdx, i))
+    }
+
+    return pathVariants
+}
+
+export default buildPathVariants